b181: 卡特蘭數
標籤 : 13th初階班上學期期末考
通過比率 : 17人/18人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-01-01 21:08

內容

已知卡特蘭數的定義如下:

\[ C_0 = 1 \]

\[ C_{n+1} = \sum_{i=0}^n C_i \times C_{n-i} \quad (0 \leq n) \]

輸入 \( x \; (1 \leq x \leq 500) \)

輸出 \( C_x \mod 998244353 \)

 

輸入說明

多筆測資
第$x$項

輸出說明

第$x$項的值

範例輸入
1
2
3


 
範例輸出
1
2
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :

記得mod

標籤:
13th初階班上學期期末考
出處:
[管理者:
perry1202 (13th 初階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」