Задача перевода числа с основанием q1 в число с основанием q2 сводится к отыскиванию коэффициентов полинома нового основания. Эту задачу можно решить методом подбора коэффициентов полинома.
Правило. Выбираем число со степенью основания два так, чтобы оно не превышало данное число, но было близким к нему снизу, ставим коэффициент равный 1, затем подбираем коэффициенты меньших степеней полинома для остатков, так чтобы сумма давала исходное число.