数学公式模板

娇娇yyyyyy

于 2024-10-22 09:11:59 发布

阅读量210

点赞数 1

分类专栏：算法提高个人常用模板文章标签： c++ 算法

本文链接：https://blog.csdn.net/2301_80882026/article/details/143139022

版权

算法提高个人常用模板专栏收录该内容

49 篇文章

订阅专栏

//数学模板一套
//快速幂
ll qmi(ll a, ll b, ll p)
{
	ll res = 1;
	while(b){
		if(b & 1) res = res * a % p;
		a = a * a % p;
		b >>= 1;
	}
	return res;
}
//组合数
ll C(ll x, ll y, ll p)
{
	ll res1 = 1, res2 = 1;
	for(ll i = 1; i <= x; i ++) res1 = res1 * i % p;
	for(ll i = y - x + 1; i <= y; i ++) res2 = res2 * i % p;
	return res2  * qmi(res1, p - 2, p) % p;
}