Loading

快速乘

快速乘用于两个ll整数乘法取模可能溢出的情况。
原理:ull溢出相当于对\(2^64\)次方取模
需要注意的是,一个运算式用什么类型储存取决于这个运算式中的每一个变量的最大类型是什么。
代码:

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;
}
posted @ 2021-02-19 17:58  hyl天梦  阅读(62)  评论(0编辑  收藏  举报