long long 范围内任意模数乘法

地铁dixiatielu

2019-09-10 16:12:03

Personal

## long long 范围内任意模数乘法 ```cpp LL add(LL a,LL b) { return (a + b) % mod; } LL mul(LL a,LL b) { LL r = (a * b - (LL)(((long double)a * b) / mod) * mod); return add(r - r / mod * mod,mod); } ```