Question

Рекурсивный перевод

Напишите рекурсивную процедуру для перевода десятичного числа в P-ичную систему счисления.


В данной задаче запрещено использовать циклы и массивы.


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


На вход программе сначала подается значение P (1


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


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


Примеры

Ввод

Вывод

3

123

123(10)=11120(3)

код на питоне
def func(number, scale):

if scale > number:

return str(number)

return func(number // scale, scale) + str(number % scale)



print(func(123, 2))

Помогите дописать код!!!! ДАЮ 100 БАЛЛОВ!!!!!!