简介 快速幂算法相信很多OIer都已经掌握了，尽管对于初学者来说这名称高级得似乎很难懂，但是确实是非常好理解、非常简便的算法了。 推导 首先，是大部分的算法都需要经过的数学推导环节。 对于 $ n^m $ 的式子，举其中一个例子 $ 2^8 $ 进行说明。 根据幂的意义和运算规则，可以得出：$$ 2^8 = { ( 2 \times 2 ) } ^…