求 组合数 板子

自用板子

ll Jc[N];
void calJc()   //记得打在T组样例外
{
	Jc[0]=Jc[1]=1;
	for(ll i=2;i<N;i++)
		Jc[i]=Jc[i-1]*i%mod;
}
ll fpow(ll a,ll n,ll mod)
{
	ll ans=1;
	a%=mod;
	while(n)
	{
		if(n&1) ans=ans*a%mod;
		a=a*a%mod;
		n>>=1;
	} 
	return ans;
}
ll niYuan(ll a,ll b)
{
	return fpow(a,b-2,b);
}
ll C(ll a,ll b)
{
	if(a<b) return 0;
	return Jc[a]*niYuan(Jc[b],mod)%mod*niYuan(Jc[a-b],mod)%mod;
}