网上找到一种模数为long long的情况下，long long乘的方法。

ll qmul(ll a,ll b,ll mod)a*b%mod
{
    ll c=(ld)a/mod*b;
    ll res=(ull)a*b-(ull)c*mod;
    return (res+mod)%mod;
}

求原理