nlog n 求组合数模板

typedef long long ll;
const int F = 5e5 + 10;
const ll mod = 1e9 + 7;
 
struct Cab{
	ll A[F];
	void init() {
		A[0]=1;
		for(int i=1;i<F;i++) A[i]=A[i-1]*i%mod;
	}
	
	ll qmi(ll a,ll b) {
		ll res=1;
		while(b) {
			if(b&1) res=res*a%mod;
			a=a*a%mod;
			b=b>>1; 
		}
		return res;
	}
	
	ll C(ll a,ll b,ll mod) {
		if(a<b) return 0;
		ll B=A[b]*A[a-b]%mod;
		return (A[a]*qmi(B,mod-2))%mod;
	}
};