#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100; ll n,sum[N]; int main() { cin>>n; sum[1]=1; for(int i=2;i<=18;i++){ sum[i]=sum[i-1]*2*(2*i-1)/(i+1); //cout<<sum[i]<<"\n"; } cout<<sum[n]; return 0; }
输出第 NNN 项卡特兰数即可。
注册一个 zhujioj 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 zhujioj 通用账户