所以结果是
y总说它叫卡特兰数只要求Cn2n/n+1就可
so easy
代码如下
#include<iostream>
using namespace std;
typedef long long LL;
const int mod=1e9+7;
int quick_pow(int a,int k,int p)
{
int res=1;
while(k)
{
if(k&1) res=(LL)res*a%mod;
a=(LL)a*a%mod;
k>>=1;
}
return res;
}
int main(void)
{
int n,res=1;
scanf("%d",&n);
int a=2*n,b=n;
for(int i=1,j=a;i<=b;i++,j--)
{
res=(LL)res*j%mod;
res=(LL)res*quick_pow(i,mod-2,mod)%mod;
}
res=(LL)res*quick_pow(n+1,mod-2,mod)%mod;//用乘法逆元
cout<<res;
}