关于快速幂算法的一点总结

快速幂算法经常用于计算一个数的阶乘，比如，计算2^11，如果用平常的算法计算，很容易超时，而快速幂算法将时间复杂度降低至log2(N),大大降低了超时的风险而经常被用于竞赛中。。。、

快速幂算法的原理为将次方数转化为二进制，例如经典的11转换为1011，对应的数为1，2，4，8。每次移位运算时将上一位翻倍，而2的十一次方可以表示为2^(2^0*1)*2^(2^1*0)*2^(2^2*1)*2^(2^3*1),通过每次移位>>1来判断末尾位&1是否为1，如果为1则证明最后的乘积应该包含这一位，将之乘进去，0表示这位不在最后的乘积中，不乘进去，然后再翻倍基数，然后移位，直至为0.。。

代码片段为：

while(b)

{

if(b&1)

count=count*a；

b>>=1;

a=a*a；

}

return count;