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