然而并没有什么好论的。。。
直接贴代码算了。。。
ll Mul(ll x,ll y,ll Mod){
x=(x%Mod+Mod)%Mod;y=(y%Mod+Mod)%Mod;
return (x*y-(long long)((long double)x/Mod*y+0.5)*Mod+Mod)%Mod;
}
然而并没有什么好论的。。。
直接贴代码算了。。。
ll Mul(ll x,ll y,ll Mod){
x=(x%Mod+Mod)%Mod;y=(y%Mod+Mod)%Mod;
return (x*y-(long long)((long double)x/Mod*y+0.5)*Mod+Mod)%Mod;
}