Ну, давайте подумаем...

Вам надо вычислить значение функции f(a) = a[0] + a[1]*B + a[2]*B^2 + a[3]*B^3 + ... =
a[0] + B*(a[1] + B*(a[2] + ...)).

Поскольку числа a[i] и B убираются в машинное слово, то их преобразование в другую систему счисления элементарно.

Остаётся выполнить N длинных умножений и сложений (с переносами) в новой системе счисления.

Вроде чётность оснований систем счисления тут роли не играет.