Universal convertor
Напишите программу, переводящую запись числа между двумя произвольными системами счисления. Нельзя пользоваться стандартными функциями работы с разными системами счислений.
На вход программа получает три величины: n, A, k, где n и k – натуральные числа от 2 до 36, основания системы счисления, A – число, записанное в в системе счисления с основанием n, A<231.
Уточнение: в некоторых тестах тут некорректные входные данные, в записи числа встречаются цифры, равные n. Но если вы не будете у себя в коде делать каких-либо специальных проверок корректности входных данных, то все заработает само собой.
Необходимо вывести значение A в системе счисления с основанием k без лидирующих нулей.
Цифры записываются следующимим символами: 0, 1, 2, ..., 9, A, B, C, ..., Z.
10 19 2
10011
10 32 3
1012