O(1)快速乘

inline ll mul(ll a,ll b)
{
    ll ret=(a*b-(ll)((long double)a/M*b+1e-6)*M);
    return ret<0?ret+M:ret;
}