因为这里的模数是素数,所以可以用费马小定理, 如果不是,就要用扩展欧几里得
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
int a, b, n;
int quick_mul(int a, int b, int p)
{
int ans = 1;
while (b)
{
if (b & 1)
ans = 1ll * ans * a % p;
a = 1ll * a * a % p;
b >>= 1;
}
return ans;
}
int main()
{
cin.tie(0);
ios::sync_with_stdio(false);
cin >> n;
a = n * 2, b = n;
int ans = 1;
for (int i = 1; i <= b; i++)
ans = 1ll * ans * quick_mul(i, mod - 2, mod) % mod;
for (int i = a; i >= a - b + 1; i--)
ans = 1ll * ans * i % mod;
ans = 1ll * ans * quick_mul(n + 1, mod - 2, mod) % mod;
cout << ans << endl;
return 0;
}