快速幂(强记)

   1，当b为偶数时，a^b可以转为a^2的b/2次方。

        2，当b为奇数时，a^b可以转为a^2的b/2次方，再乘以a。

       而a^2的b/2次方，以可以使用上述方式转为a^4的b/4次方再乘以某个数。代码如下

public class Solution {
public static int cifang(int a,int b)
{
int ans=1;
while(b!=0)
{
if(b%2==1)
{
ans=ans*a;
}
a*=a;
b=b>>1;
}
return ans;
}

}

这段短小的代码说实话现在脑子里还一团浆糊，至于为什么ans为啥开始要赋值未1就不用多解释了，关键在于b是奇数时为什么ans=ans*a；有大佬看见了跪求详解。ps：网上的快速幂解释基本都看了，但是可能还是智商不够用吧。有大佬看见麻烦留下你的精彩。