组合数必备模板

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

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

#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;
}