基础数论--卡特兰数

 

 

 

#include<iostream>
using namespace std;
typedef long long LL;
const int mod=1e9+7;
LL qmi(LL a,LL b,LL mod){
    LL res=1;
    while(b){
        if(b&1){
            res=(LL)res*a%mod;
        }
        b>>=1;
        a=(LL)a*a%mod;
    }
    return res;
}
LL C(LL a,LL b){
    LL res=1;
    for(int i=a,j=1;i>a-b;i--,j++){
        res=res*i%mod*qmi(j,mod-2,mod)%mod;
    }
    return res;
}
int main(void){
    LL n;
    cin>>n;
    cout<<C(2*n,n)*qmi(n+1,mod-2,mod)%mod;
    return 0;
}