AcWing 889. 满足条件的01序列
原题链接
简单
作者:
术
,
2021-03-15 14:19:21
,
所有人可见
,
阅读 214
#include <iostream>
using namespace std;
const int mod=1e9+7;
typedef long long LL;
int qmi(int a,int b){
int res=1%mod;
while(b){
if(b&1) res=(LL)res*a%mod;
a=(LL)a*a%mod;
b=b>>1;
}
return res;
}
int C(int a,int b){
int res=1;
for(int i=1,j=a;i<=b;i++,j--){
res=(LL)res*j%mod;
res=(LL)res*qmi(i,mod-2)%mod;
}
return res;
}
int main()
{
int n;
//cout<<C(12,6);
cin>>n;
cout<<(LL)C(2*n,n)*qmi(n+1,mod-2)%mod;//这里也要用逆元
//cout << "Hello world!" << endl;
return 0;
}