#include<bits/stdc++.h>
using namespace std;
#define Mod 1000000007
int main(){
	int n=0;
	scanf("%d", &n);
	long long total = 1;
	for (int i = 0; i < n; i++){
	   	total=(total*(2*n-i)/(i+1))%Mod;
	}
    printf("%lld\n",( total / (n + 1)));	
	return 0;
}

我想写一个卡塔兰数的$O(n)$模版，这个程序16之前的都是对的，但是从17开始就错了……不知道在哪里错了，求大佬指明路（说哪里错了或者之前贴代码/xyx）

谢谢大佬！