组合数必备模板

纯属为平时打比赛时方便而发的博客,含组合和快速幂,以后可能会添加一些东西

有一些地方要按照题目的要求来填

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=;
int jie[10000003];
int poww(int x,int p)
{
	if(p==0)
		return 1;
	int tmp=poww(x,p/2)%mod;
	tmp=(tmp*tmp)%mod;
	if(p%2==1)
		tmp=(tmp*x)%mod;
	return tmp;
}
inline int C(int N,int M)
{
	return jie[N]*poww(jie[N-M],mod-2)%mod*poww(jie[M],mod-2)%mod;	
}
signed main()
{
	jie[0]=1;
	for(int i=1;i<=;i++)
		jie[i]=jie[i-1]*i%mod;
	return 0;
}

posted @   dz_ice  阅读(184)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 用 DeepSeek 给对象做个网站,她一定感动坏了
· DeepSeek+PageAssist实现本地大模型联网
· 手把手教你更优雅的享受 DeepSeek
· 腾讯元宝接入 DeepSeek R1 模型,支持深度思考 + 联网搜索,好用不卡机!
· 从 14 秒到 1 秒:MySQL DDL 性能优化实战
点击右上角即可分享
微信分享提示