eolymp
bolt
Try our new interface for solving problems
Məsələlər

Последняя цифра

Последняя цифра

Дано число \textbf{N} в десятичной системе счисления. Посчитайте, сколько существует систем счисления, в которых число \textbf{N} заканчивается цифрой \textbf{k}. \InputFile Во входном файле заданы число \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{10^6}) и цифра \textbf{k} (\textbf{0} ≤ \textbf{k} ≤ \textbf{9}). \OutputFile В выходной файл выведите единственное число - количество систем счисления, в которых число \textbf{N} заканчивается цифрой \textbf{k}. Выведите "\textbf{-1}", если таких систем счисления бесконечное количество.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 1
Çıxış verilənləri #1
1