long long 范围内任意模数乘法

long long 范围内任意模数乘法

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

发表于 2019-09-10 16:12:03 in 笔记