Задача №3036. Рекурсивный перевод

Напишите рекурсивную процедуру для перевода десятичного числа в \(P\)-ичную систему счисления, не использующую в своей работе массив.

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

На вход программе сначала подается значение \(P\) (\(1 < P < 10\)), а во второй строке — целое десятичное число.

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

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

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