Задача №111740. Перевод из десятичной системы счисления в \(P\)-ичную

Написать рекурсивную программу перевода целых чисел, не превосходящих 109, из десятичной системы счисления в P-ичную (1  ≤  P  ≤  36)

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

В первой строке вводится значение P, во второй строке — число, которое надо перевести.

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

Цифры, участвующие в записи числа в P-ичной системе счисления, соответствующие десятичным числам 10, 11, ..., P - 1, заменять на заглавные латинские буквы А, В, С, ... . Вывод осуществлять следующим образом: сначала выводится число в десятичной системе счисления(введённое), за ним система счисления, в которой оно записано, в круглых скобках, затем ставится знак "=" и аналогично выводится результат работы Вашей программы — число в P-ичной системе счисления. Весь вывод осуществляется без пробелов.

Примеры
Входные данные
3
123
Выходные данные
123(10)=11120(3)
Сдать: для сдачи задач необходимо войти в систему