a345. P-6-11. Catalan number - 彰化精誠中學

內容

Catalan number的遞迴式定義：

𝐶0=1 and 𝐶𝑛= Σ𝐶𝑖×𝐶𝑛−1−𝑖 for 𝑛≥1
計算Cn 除以P的餘數，P=1e9+9。

輸入說明

輸入一個非負整數n，n < 100。

輸出說明

Cn 除以P的餘數。

範例輸入 #1

範例輸出 #1

範例輸入 #2

範例輸出 #2

564120366

測資資訊：

記憶體限制： 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

提示：

標籤:

出處:

AP325 [管理者：

haha (大學長)

]

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