快速乘


非常优秀的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)


文章作者: Anubis
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Anubis !
评论
  目录