> -- Сергей Губанов писал(а):
> Ну, давайте подумаем......Остаётся выполнить N длинных умножений и сложений (с переносами) в новой системе счисления.

Этоне быстрыйалгоритм.

> -- Сергей Губанов писал(а):
> Вроде чётность оснований систем счисления тут роли не играет.
А может должна играть?
Допустим, что мне нужно перевести из системы счисления a = (2k) в систему счисления a+2 = (2(k+1)) или наоборот. Можете предложить алгоритм без длинных операций?