论如何O(1)快速乘

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

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

转载于:https://www.cnblogs.com/yanshannan/p/9649887.html