Задача №749. Universal convertor

Сборник задач на технику программирования

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

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

На вход программа получает три величины: \(n\), \(A\), \(k\), где \(n\) и \(k\) — натуральные числа от \(2\) до \(36\), основания системы счисления, \(A\) — число, записанное в системе счисления с основанием \(n\), \(A < 2^{31}\).

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

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

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

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

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

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