快速乘用于两个ll整数乘法取模可能溢出的状况。 原理:ull溢出至关于对\(2^64\)次方取模 代码:spa
inline ll ksc(ll x,ll y,ll mod){ ll z=(ld)x/mod*y; ll res=(ull)x*y-(ull)mod*z; return (res%mod+mod)%mod; }