摘要： 快速幂 快速幂就是快速算底数的n次幂。其时间复杂度为O(log₂N)，朴素的直接乘的复杂度为O(N),显然快速幂效率有很大的提高。 解决问题：计算一个数的n次方 例如计算2的10方，我们通常直接222......2这样去计算，这样的话太慢了，用代码表示就是 int ans = 1for(int i 阅读全文