LL mul(LL a,LL b){
LL ret=0;
for(;b;b>>=1){
if(b&1) ret=(ret+a)%MOD;
a=a*2%MOD;
}
return ret;
}
快速乘
最新推荐文章于 2023-01-31 10:51:25 发布
LL mul(LL a,LL b){
LL ret=0;
for(;b;b>>=1){
if(b&1) ret=(ret+a)%MOD;
a=a*2%MOD;
}
return ret;
}