catalan数

xiaoxiao2025-04-07  15

#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); }
转载请注明原文地址: https://www.6miu.com/read-5027728.html

最新回复(0)