Напишите программу, переводящую запись числа между двумя произвольными системами счисления.
Входные данные
На вход программа получает три величины: n, A, k, где n и k — натуральные числа от 2 до 36, основания системы счисления, A — число, записанное в системе счисления с основанием n, A<2
31.
Выходные данные
Необходимо вывести значение A в системе счисления с основанием k без лидирующих нулей.
Цифры записываются следующими символами: 0, 1, 2, ..., 9, A, B, C, ..., Z.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
19
2
|
10011
|
|
2
|
10
32
3
|
1012
|