#include<iostream>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
int n;
int qmi(int a,int b){
int res=1;
for(;b;b>>=1){
if(b&1) res=(ll)res*a%mod;
a=(ll)a*a%mod;
}
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*qmi(i,mod-2)%mod;
return res;
}
int main(){
cin>>n;
cout<<(ll)C(2*n,n)*qmi(n+1,mod-2)%mod<<endl;
return 0;
}
不知你这个标题 “一眼看懂” 是啥意思 。。。。。
快速幂,组合数函数写的明明白白,底下的没人看不懂