Принцип работы древнего алгоритма быстрого возведения в квадрат заключается в том, что он основывается на разложении показателя степени на двоичные биты и последовательном возведении в квадрат и умножении основания. 4

Для оптимизации алгоритма используется тот факт, что операция возведения в квадрат быстрее операции умножения, так как при возведении в квадрат цифры в сомножителе повторяются. 2