Олимпиадный тренинг

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


Задача

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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6469
Комментарий учителя