Системы счисления
(Время: 1 сек. Память: 16 Мб Сложность: 42%)
Вам необходимо вывести все основания систем счисления, в которых запись числа A оканчивается на десятичную запись числа B.
Входные данные
Входной файл INPUT.TXT содержит целые числа A и B (1 ≤ A ≤ 109, 10 ≤ B <100), записанные в десятичной системе счисления.
Выходные данные
В выходной файл OUTPUT.TXT в произвольном порядке выведите все основания систем счисления, в которых запись числа A оканчивается на десятичную запись числа B. Если таких систем нет, выведите −1.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 71 13 | 4 68 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|