Bootstrap

对快速幂算法的简单理解

1.快速幂是一种针对幂运算的算法,算法复杂度O(longn)。

2.主要思想就是,叠乘相乘(比如2^{7}=2*2^{2}*2^{4}),通过将指数转化为二进制数进行移位来控制底数叠乘(比如7的二进制为0111即2^{0 }+2^{1}+2^{2}  ,2^{7}= 2^2^{0 } * 2^2^{1} * 2^ 2^{2}ÿ

;