Задача «Системы счисления»

Реализовать перевод произвольного числа из одной системы счисления в другую. Допустимые системы счисления: 2-36. Ограничений на число -- нет.

Оформить перевод в виде функции. Предлагаемый прототип:

char * transform(const char * input, int in_base, int out_base);

здесь:

• input -- строка с исходным числом,
• in_base -- система счисления исходного числа,
• out_base -- новая система счисления,
• функция возвращает строку, в которой записано исходное число в новой системе счисления. Функция самостоятельно выделяет требуемый объем памяти и записывает в него строку с результатом. В случае ошибки функция возвращает NULL.

Пример перевода: prevedmedved₃₆ → 10111100001110011011101011010101010001010111010001011000110101₂