eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Останняя цифра

Останняя цифра

Задано число \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}", якщо таких систем числення нескінченна кількість.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 1
Вихідні дані #1
1