Вопросы к Поиску с Алисой
Принцип работы древнего алгоритма быстрого возведения в квадрат заключается в том, что он основывается на разложении показателя степени на двоичные биты и последовательном возведении в квадрат и умножении основания. ru.ruwiki.ru
Для оптимизации алгоритма используется тот факт, что операция возведения в квадрат быстрее операции умножения, так как при возведении в квадрат цифры в сомножителе повторяются. ru.wikipedia.org