Минимальное кратное
Надите минимальные натуральные числа X, Р такие, что:
- число X кратно числу k;
- запись числа X в системе счисления с основанием P совпадает со строкой S
Входные данные
Строка S и число k. Строка может содержать только символы "0123456789", длина строки не более 100 символов.
Выходные данные
Натуральное число P- основание системы счисления, для которой существует решение.
Если решения не существует, то выведите 0.
Примеры
Входные данные |
Выходные данные |
1234 2 |
5 |
21 2 |
0 |
987654321 37 |
30 |