论如何O(1)快速乘

时间:2022-08-17 12:26:10

然而并没有什么好论的。。。
直接贴代码算了。。。

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;
}