快速幂算法

挖坑：

顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。

以下以求a的b次方来介绍 [1] 

把b转换成二进制数。

该二进制数第i位的权为

 

例如

11的二进制是1011

11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1

因此，我们将a¹¹转化为算

 

代码如下：