Олимпиадный тренинг

Задача . Минимальное кратное


Минимальное кратное

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

Примеры
Входные данные Выходные данные
1234 2 5
21 2 0
987654321 37 30



time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python1
Комментарий учителя