e-olymp
Problems

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

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

Дано число N в десятичной системе счисления.

Посчитайте, сколько существует систем счисления, в которых число N заканчивается цифрой k.

Входные данные

Во входном файле заданы число N (0N106) и цифра k (0k9).

Выходные данные

В выходной файл выведите единственное число - количество систем счисления, в которых число N заканчивается цифрой k. Выведите "-1", если таких систем счисления бесконечное количество.

Time limit 1 second
Memory limit 64 MiB
Input example #1
3 1
Output example #1
1