1262 - #6268. 分拆数

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 256 MB

令 $f(n)$ 表示将 $n$ 进行分拆的方案数。

例如， $f(4) = 1 + 1 + 1 + 1 = 1 + 1 + 2 = 1 + 3 = 2 + 2 = 4$ ，所以 $f(4) = 5$ 。

给 $n = 100000$ ，求 $f(1), f(2), ..., f(n)$ 对 $998244353$ 取模。

第一行一个正整数 $n$ 。

输出共 $n$ 行，第 $i$ 行输出 $f(i) \mod 998244353$ 。

LOJ