catalan数

最新推荐文章于 2024-06-19 10:37:27 发布

Freopen

最新推荐文章于 2024-06-19 10:37:27 发布

阅读量109

点赞数

分类专栏： DP 数论模板

本文链接：https://blog.csdn.net/qq_35950004/article/details/83503566

版权

模板同时被 3 个专栏收录

212 篇文章 0 订阅

订阅专栏

数论

157 篇文章 0 订阅

订阅专栏

105 篇文章 0 订阅

订阅专栏

#include<cstdio>
#define mod 998244353

int h[2000];
int Catalan(int n)
{
	h[0] = h[1] = 1;
	for(int i=2;i<=n;i++)
		for(int j=0;j<i;j++)
			h[i] = (h[i] + 1ll * h[j] * h[i - j - 1]) % mod;
	return h[n];
}

int main(){
	int n;long long a;
	scanf("%d",&n);
	for(int i=2;i<n-1;i++)	a=a*(4*i-2)/(i+1);
	printf("%lld",a);
}