Самое простое преобразование будет в том случае, если у нас перевод между системами счисления не вида 2k и 2(k+-1), а вида k и kx. Тогда в коэффициенте k сократится, и останется только умножить либо разделить на соответствующую степень x.

Ещё интересная идея сначала перевести исходное число в систему с основанием 2, а затем перевести в нужную систему.