FatalFlower

摘要： 快速幂 如果希望求得一个数 $a$ 的 $b$ 次幂，一般情况下，暴力的做法就是从 $1$ 遍历到 $b$，每次遍历时都将结果乘上 $a$，得到最终结果。这种做法的时间复杂度为 $O(n)$，在实际应用中如果对性能要求不是特别高的话，这样也是可行的。一种更为高效的计算方式是根据计算机存储数据的方式， 阅读全文