因为标题要五个字所以加了空格;
龟速乘是为了防止算乘法时候溢出的一种算法;
int mul(int a,int b,int k){
int ass=0;
for(;b;b/=2){
if(b&1) ass+=a,ass%=k;
else a+=a,a%=k;
}
return ass;
}
因为标题要五个字所以加了空格;
龟速乘是为了防止算乘法时候溢出的一种算法;
int mul(int a,int b,int k){
int ass=0;
for(;b;b/=2){
if(b&1) ass+=a,ass%=k;
else a+=a,a%=k;
}
return ass;
}