Модуль: Системы счисления


Задача

4/9

Уравнение по основанию

Задача

Запись AX обозначает, что A есть запись числа в системе счисления по основанию X. Если \(X>10\), то для записи числа кроме цифр от 0 до 9 используются заглавные английские буквы от A до Z. При этом условии X не может быть больше 36.
 
Необходимо по заданным A и B найти решение уравнения \(A_X = B\), либо сообщить об отсутствии у него решений.
 
Входные данные
В первой строке задано число A (непустая последовательность цифр от 0 до 9 и заглавных английских букв от A до Z без ведущих нулей), во второй -  число B (\(1 <= B <= 10^7\)).
 
Выходные данные
Выведите либо наименьшее основание системы счисления, удовлетворяющее уравнению, либо 0, если уравнение не имеет решений.

Добавьте в программу недостающий фрагмент кода.

 

Примеры
Входные данные Выходные данные
1 A1
161
16
2 201
26
0