h998. 整數分拆問題 - 高中生程式解題系統

內容

一個正整數可以分拆成許多正整數加在一起，比如說 $3 = 2 + 1 = 1 + 1 + 1, 4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1$ ，另 $a_{k}$ 為將正整數 $k$ 分拆的方法數，比如說 $4$ 就有 $5$ 種分拆方法，然後數字的順序不同視為一樣的方法 (例如 $1 + 2$ 與 $2 + 1$ 視為相同)。

請你輸出 $a_{1} \sim a_{n} (mod 998244353)$ 。

輸入說明

輸入一個正整數 $n$ 。

$1 \leq n \leq 2 \times 10^{5}$

輸出說明

輸出一行，共 $n$ 個數字，代表 $a_{1} \sim a_{n} (mod 998244353)$ 。

範例輸入 #1

範例輸出 #1

1 2 3 5 7 11 15 22 30 42

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (10%): 3.0s , <1K
公開測資點#1 (20%): 3.0s , <1K
公開測資點#2 (70%): 3.0s , <1K

提示：

$10 % ： n \leq 20$

$20 % ： n \leq 5000$

$70 % ：無特別限制$

標籤:

NTT 五邊形數生成函數

出處:

Caido [管理者： beckzerojudge@gmail.com

becaido (Caido) ]

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