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