Последняя цифра
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Дано число N в десятичной системе счисления.
Посчитайте, сколько существует систем счисления, в которых число N заканчивается цифрой k.
Входные данные
Во входном файле заданы число N (0 ≤ N ≤ 10^6) и цифра k (0 ≤ k ≤ 9).
Выходные данные
В выходной файл выведите единственное число - количество систем счисления, в которых число N заканчивается цифрой k. Выведите "-1", если таких систем счисления бесконечное количество.
Примеры
Ввод #1
Ответ #1
Отправки 610
Коэффициент принятия 14 %