Послідовність дій під час реалізації даного алгоритму.

1. Подати показник ступеня n у двійковому вигляді.
2. Покласти допоміжну змінну z дорівнює кількості x. Якщо , то поточний результат множиться на z, а саме число z зводиться у квадрат. Якщо = 0, потрібно лише звести z в квадрат.

При зведенні ступеня в ступінь показники перемножуються, а основа залишається без змін.

1002 у 3 ступені одно 1006012008.