K. Запись в системе счисления

Выведите запись числа $n$ в системе счисления с основанием $b$. Цифры больше девяти обозначаются заглавными латинскими буквами: $A$ — это 10, $B$ — 11 и так далее до $F$.

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

Одна строка содержит числа $n$ и $b$ ($0 \le n \le 10^{18}$, $2 \le b \le 16$).

Запись числа $n$ в системе счисления с основанием $b$, без ведущих нулей. Для $n = 0$ выведите 0.