Sistemas de numeración P86578

En una de las lecciones matemáticas a la hermosa Telassim, la hija de un jeque, Beremiz repasó diversos sistemas de numeración utilizados por la humanidad. Como es conocido, muchos usan $b$ símbolos diferentes para los dígitos. Así, para cada número, el primer dígito (empezando por la derecha) aporta directamente su valor, el segundo dígito aporta su valor multiplicado por $b$, el tercero su valor multiplicado por $b^2$, el cuarto su valor multiplicado por $b^3$, etcétera.

Entrada

La entrada consiste en diversos casos, cada uno con un número natural $n$ y una base $b$. Suponed $0 \le n \le 10^9$ y $2 \le b \le 36$.

Salida

Para cada caso, escribid en una línea $n$ en base $b$. Usad en orden los caracteres entre ‘0’ y ‘9’ para los primeros 10 símbolos, y los caracteres entre ‘A’ y ‘Z’ para los 26 símbolos siguientes.