Задача Сalculation
Василия Пупкина, постоянного участника NetOI, наградили поездкой в страну Олимпия. Но на все нужны средства. Спонсоры перечислили определенную сумму на его счет в нужной валюте, сообщив, конечно, эту сумму Василию. Когда же он уже в Олимпии зашел в банк, чтобы получить деньги, сумма в документах оказалась другая, на первый взгляд значительно большая. Василий очень обрадовался. Но после разговора с сотрудником банка понял - радость была безосновательной, денег больше не стало, просто в Олимпии применяют другую (хорошо, хоть позиционную!) систему счисления. Имея хорошую математическую подготовку, Василий сразу нашел основание системы, которой пользуются в Олимпии. Сделайте это и вы.
Ввод
14 1110
Вывод
2
Ввод
31 111
Вывод
5
Василия Пупкина, постоянного участника NetOI, наградили поездкой в страну Олимпия. Но на все нужны средства. Спонсоры перечислили определенную сумму на его счет в нужной валюте, сообщив, конечно, эту сумму Василию. Когда же он уже в Олимпии зашел в банк, чтобы получить деньги, сумма в документах оказалась другая, на первый взгляд значительно большая. Василий очень обрадовался. Но после разговора с сотрудником банка понял - радость была безосновательной, денег больше не стало, просто в Олимпии применяют другую (хорошо, хоть позиционную!) систему счисления. Имея хорошую математическую подготовку, Василий сразу нашел основание системы, которой пользуются в Олимпии. Сделайте это и вы.
Технические условия. Программа Сalculation читает с клавиатуры 2 целых числа - одно в десятичной системе счисления, а другой - в системе с основанием 2<=N<10. Каждое из введенных чисел содержит не менее 2 и не более 18 цифр. Программа выводит на экран единственное искомое число N. Гарантируется, что решение существует.
Примеры.Ввод
14 1110
Вывод
2
Ввод
31 111
Вывод
5