快速乘用於兩個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; }