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

Какая система счисления?

Какая система счисления?

В позиционных системах счисления положение цифры указывает вес этой позиции в значении числа. Например, в десятичной системе счисления для числа \textbf{362} мы знаем, что \textbf{2} имеет вес \textbf{10^0}, \textbf{6} имеет вес \textbf{10^1}, и \textbf{3} имеет вес \textbf{10^2}, что даёт значение \textbf{3·10^2}+\textbf{6·10^1}+\textbf{2·10^0}, или просто \textbf{300}+\textbf{60}+\textbf{2}. Этот же механизм используется для чисел, заданных в других системах счисления. Хотя большинство людей считают что они в повседневной жизни сталкиваются с записью чисел в десятичной системе счисления, возможны и случаи использования других систем счисления. Это довольно существенно, так как число \textbf{362} в системе счисления с основанием \textbf{9}, или в системе счисления с основанием \textbf{14} представляет в действительности совершенно другое значение, нежели та же запись \textbf{362} в привычной для всех системе счисления с основанием \textbf{10}. В данной задаче Вам будет предложена последовательность пар целых чисел. Будем называть числа в парах \textbf{X} и \textbf{Y}. Ваша программа должна будет найти такое наименьшее основание системы счисления для \textbf{X} и наименьшее основание системы счисления для \textbf{Y} (это основание может оличаться от основания системы счисления для \textbf{X}), что записи \textbf{X} и \textbf{Y} будут представлять одно и то же значение. Рассмотрим, например, пару чисел \textbf{12} и \textbf{5}. Очевидно, что в десятичной системе счисления эти числа не равны. Но что будет, если предположим, что запись \textbf{12} задана в системе счисления с основанием \textbf{3}, а запись \textbf{5} задана в системе счисления с основанием \textbf{6}? \textbf{12} в системе счисления с основанием \textbf{3} = \textbf{1·3^2}+\textbf{2·3^0}, или \textbf{5} в системе счисления с основанием \textbf{10}, и естественно значение \textbf{5} имеет ту же самую запись \textbf{5} в системе счисления с основанием \textbf{10}. Поэтому \textbf{12} и \textbf{5} могут быть равны, если выбрать соответствующую систему счисления для каждого из них! \InputFile В каждой строке входных данных будет задано одну пару чисел \textbf{X} и \textbf{Y}, которые разделены как минимум одним пробелом, причём пробелы могут в каждой строке находится и до и после пары чисел и эти пробелы должны быть проигнорированы. Системы счисления для \textbf{X} и \textbf{Y} находятся в пределах от \textbf{1} до \textbf{36} (включительно), и как уже было сказано выше не должны быть равны для заданных \textbf{X} и \textbf{Y}. В представлении чисел используются десятичные цифры от \textbf{0} до \textbf{9} а также большие латинские буквы от \textbf{A} до \textbf{Z} для представления цифр имеющих значение от \textbf{10} до \textbf{35}. \OutputFile Для каждой пары чисел выведите соответствующее сообщение о равенстве этих чисел в соответствующих системах счисления, как это показано в примерах выходных данных. В случае невозможности нахождения систем счисления, в которых эти выражения обозначают соответствующее одинаковое привычное десятичное число, также выведите сообщение об этом, как это показано в примере выходных данных.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
12 5
10 A
12 34
123 456
1 2
10 2
Выходные данные #1
12 (base 3) = 5 (base 6)
10 (base 10) = A (base 11)
12 (base 17) = 34 (base 5)
123 is not equal to 456 in any base 2..36
1 is not equal to 2 in any base 2..36
10 (base 2) = 2 (base 3)