Задача №46. Универсальный переводчик

Напишите программу, переводящую запись числа между двумя произвольными системами счисления.

Входные данные

На вход программа получает три величины: n, A, k, где n и k – натуральные числа от 2 до 36, основания системы счисления, A – число, записанное в в системе счисления с основанием n, A<231.

Выходные данные

Необходимо вывести значение A в системе счисления с основанием k без лидирующих нулей.

Цифры записываются следующимим символами: 0, 1, 2, ..., 9, A, B, C, ..., Z.

Примеры
Входные данные
10
19
2

Выходные данные
10011
Входные данные
10
32
3

Выходные данные
1012
Сдать: для сдачи задач необходимо войти в систему