快速乘法
//a*b%m
ll mul(ll a,ll b){
ll s=0;
for(;b;b>>=1){
if(b&1) s=(s+a)%m;
if(b-1) a=(a+a)%m;
}
return s;
} //a*b%m
ll mul(ll a,ll b){
ll s=0;
for(;b;b>>=1){
if(b&1) s=(s+a)%m;
if(b-1) a=(a+a)%m;
}
return s;
} 相关推荐