确实是模板,打cf 964 div4的F学的
原理不阐述了,站内大佬发过很多文章
typedef long long ll;
const ll md = 1e9+7;
const int N = 2e5+5;
ll inf[N],fac[N];
ll ksm(ll x, ll y)
{
ll res=1;
while(y)
{
if(y&1)
res=res%md*x%md;
x=x%md*x%md;
y/=2ll;
}
return res;
}
void init()///把这个放到main函数里进行初始化
{
inf[0]=fac[0]=1;///两数组初始化
for(ll i=1;i<=N;i++)
{
fac[i]=fac[i-1]*i%md;
inf[i]=inf[i-1]*ksm(i,md-2)%md;
}
}
ll Cf(ll x,ll y)///最终求组合数
{
return fac[x]*inf[y]%md*inf[x-y]%md;
}