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