然而并没有什么好论的。。。 直接贴代码算了。。。
ll Mul(ll x,ll y,ll Mod){ x=(x%Mod+Mod)%Mod;y=(y%Mod+Mod)%Mod; return (x*y-(long long)((long double)x/Mod*y+0.5)*Mod+Mod)%Mod; }