快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN)， 与朴素的O(N)相比效率有了极大的提高。
例如
11的二进制是1011
11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1
因此，我们将a¹¹转化为算
下面看一个例题
1119: B15-倍增-习题：求a的b次幂[快速幂]
时间限制: 1 Sec 内存限制: 128 MB
提交: 7 解决: 2
[提交] [状态] [讨论版] [命题人:外部导入]
快速幂笔记
原文：https://www.cnblogs.com/Tidoblogs/p/11141974.html
