Partition Function

AC一覧

Problem Statement
問題文

Given an integer $N$. Print the partition number of $0, 1, \cdots, N$, $\bmod 998244353$.

$N$ が与えられます。$0,1,..., N$ の分割数を 998244353 で割った余りを求めてください。

Constraints
制約

Input
入力

$N$

Output
出力

$p_0$ $p_1$ ... $p_N$

Sample
サンプル

# 1

10
1 1 2 3 5 7 11 15 22 30 42

Forum


Timelimit: 10 secs

Before submitting, please confirm terms and conditions