h998. 整數分拆問題
標籤 : NTT 五邊形數 生成函數
通過比率 : 2人/6人 ( 33% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-07-12 11:18

內容

一個正整數可以分拆成許多正整數加在一起,比如說 $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\ (\bmod 998244353)$。

輸入說明

輸入一個正整數 $n$。

  • $1 \leq n \leq 2\times 10^5$
輸出說明

輸出一行,共 $n$ 個數字,代表 $a_1\sim a_n\ (\bmod 998244353)$。

範例輸入 #1
10
範例輸出 #1
1 2 3 5 7 11 15 22 30 42
測資資訊:
記憶體限制: 512 MB
提示 :

$10\%:n \leq 20$

$20\%:n \leq 5000$

$70\%:無特別限制$

標籤:
NTT 五邊形數 生成函數
出處:
Caido [管理者: becaido (Caido) ]

本題狀況 本題討論 排行

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