Быстрое возведение в степень¶
Также: бинарное возведение в степень
Определение. Алгоритм вычисления aⁿ за O(log n) умножений: показатель раскладывается по степеням двойки, основание последовательно возводится в квадрат. Основа модулярного возведения в криптографии.