快速乘


非常优秀的O(1)快速乘

考虑到计算 a*b/mod使用了浮点数计算,误差是不可避免的,故建议不要用太大的 mod 使用这个方法。不过出锅概率不大,确定要用这玩意的一般不会卡。

typedef long long ll;
inline ll ksc(ll x,ll y,ll mod)
{
    return (x*y-(ll)((long double)x/mod*y)*mod+mod)%mod;     
}

如果本文帮助到了你,帮我点个广告可以咩(o′┏▽┓`o)


评论
  目录