快速幂
//快速幂存在的意义在于，比普通的乘法运算要快的多（相乘的次数少）
int poww(int a,int b)
{
int ans=1;
while(b)
{
if(b&1!=0)//b%2!=0;//从第一位开始，如果有值（不为0）就连乘
ans*=a;
a*=a;//因为按照2进制进行操作所以b每次右移，a都要扩大为原来的平方
b>>=1;//b/=2;//b向右移一位
}
return ans;
}
腾讯音乐娱乐集团公司福利 285人发布