Бинарные коды в процессе возведения числа в степень меняются следующим образом: степень, в которую необходимо возвести число, представляется в двоичном виде. 1 Затем начинается проход по битам этого двоичного числа, который повторяется до тех пор, пока все биты не будут обработаны. 1

Последовательность действий при использовании бинарного алгоритма возведения в степень: 4

1. Представить показатель степени n в двоичном виде. 4
2. Если текущий бит равен 1, то текущий результат возводится в квадрат и затем умножается на x. 4
3. Если текущий бит равен 0, то текущий результат просто возводится в квадрат. 4

Индекс i изменяется от k-1 до 0. 4