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², el cuarto su valor multiplicado por b³, etcétera.

Entrada

La entrada consiste en diversos casos, cada uno con un número natural n y una base b. Suponed 0 ≤ n ≤ 10⁹ y 2 ≤ b ≤ 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.