凸多边形剖分 70分! ! ! 大佬救我

常规
1

#include <bits/stdc++.h>
using namespace std;
const long long mod=10000007;
long long a[1000005];
int main(void) {
long long n;
cin>>n;
n+=2;
a[1]=1;
a[2]=1;
for(long long i=3;i<=n;i++){
for(long long j=2;j<=i-1;j++){
a[i]=(a[i]+a[j]*a[i-j+1])%mod;
}
}
cout<<a[n]%mod;
return 0;
}

2

这对么？？不应该是1e9+7么？？

3

通常来讲是这样，但题目里如果不是请不要听我的 @郑梓铭 @郑梓铭

4

改一下，在相乘的地方加一句


a[i]=(a[i]+a[j]*a[i-j+1]%mod)%mod;
5

代码格式化一下，顺便把题目发过来，这样改的人容易看