大數模乘

大數模乘和慢速乘都可以用來防止兩數相乘爆long long
本來習慣用慢速乘的，但是今天被卡了慢速乘，改成大數模乘就過了。決定還是把這個記下來0.0

long long mult(long long a,long long b,long long mod)
{
    return (a*b-(long long)(a/(long double) mod * b + 1e-3)* mod + mod) % mod;
}