1 //快速幂运算 2 long power_n(int n,int b){//n^b 3 long res=1;//注意是等于1 4 while(b>0){ 5 if(b&1)//取幂数的最后一位 6 res*=n; 7 b>>=1;//右移一位 8 n=n*n;//加权 9 10 } 11 return res; 12 13 } 14 //幂运算是所有位数加权相乘
1 //快速幂运算 2 long power_n(int n,int b){//n^b 3 long res=1;//注意是等于1 4 while(b>0){ 5 if(b&1)//取幂数的最后一位 6 res*=n; 7 b>>=1;//右移一位 8 n=n*n;//加权 9 10 } 11 return res; 12 13 } 14 //幂运算是所有位数加权相乘