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