取模(快速幂）
(ab)%c=((a%c)(b%c))%c
(a^b)%c=(a%c)^b%c
快速幂(（a^b）%c)
int poww(int a,int b,int c){
int a1=a,b1=b,sum=1;
while(b){
if(b&1)sum=(sum*a)%c; //b&1==b%2
a=(a*a)%c;
b=b>>1; //b>>1==b/2//b<<1==b*2
}
return sum;
}
查看17道真题和解析
蚂蚁集团公司福利 311人发布