K. Обратно в десятичную

Дана запись числа в системе счисления с основанием $b$. Цифры больше девяти обозначаются заглавными латинскими буквами. Выведите это число в десятичной системе.

Задача обратная классной, и рекурсия здесь идёт в другую сторону: значение всей записи — это значение записи без последней цифры, умноженное на $b$, плюс последняя цифра.

Первая строка содержит запись числа — от 1 до 60 символов из цифр и заглавных латинских букв от A до F, без ведущих нулей (кроме самой записи 0).

Вторая строка содержит основание $b$ ($2 \le b \le 16$).

Гарантируется, что число не превосходит $10^{18}$.

Одно число — значение записи в десятичной системе.