EduBrick

Перевести в десятичную

2000 мс · 256 МБ · всё или ничего

Дана запись числа в системе счисления с основанием bb. Выведите это число в десятичной системе.

Формат ввода

Одна строка: запись числа (заглавные буквы и цифры, без ведущих нулей, кроме самого нуля) и основание bb от 22 до 3636. Значение числа не превосходит 101810^{18}.

Формат вывода

Одно число.

Примеры

ввод
0 2
вывод
0

Примечание

Идите по записи слева направо и на каждом шаге умножайте накопленное на bb, прибавляя очередную цифру. Это короче, чем считать степени.

Войдите, чтобы отправлять решения.