快速幂是一种简单而有效的小算法，它可以公式的时间复杂度计算乘方。快速幂不仅本身非常常见，而且很多算法也都会用到快幂。