在数学和程序设计中，平方求幂（）或快速幂是快速计算一个数（或更一般地说，一个半群的元素，如多项式或方阵）的大正整数幂的一般方法。这些算法可以非常通用，例如用在模算数或矩阵幂。对于通常使用加性表示法的半群，如密码学中使用的椭圆曲线，这种方法也称为double-and-add。
基本方法.该方法是基于观察到，对于正整数formula_1，我们有该方法使用指数的位（二进制的位，即bit，下文称为“位”）来确定计算哪些幂。此例显示如何使用此方法计算 formula_3。幂指数13