快速乘

快速乘用於兩個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;
}
相關文章
相關標籤/搜索