快速乘

快速乘用于两个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;
}
相关文章
相关标签/搜索