分数: 3 点
问题陈述
您拥有无限数量面额的硬币 1, 2, \dots, M 日元。
相同面值的硬币无法区分。
给你整数 N 和 L。对于每个 m = 1, 2, \dots, M-L+1,解决以下问题:
- 您可以使用不同面额的硬币 m, m+1, \dots, m+L-1 自由。
(正式来说,您可以使用以下面额的硬币 x 对于所有人 x 满意 m \leq x \leq m+L-1.)
准确查找支付方式的数量 N 日元使用这些硬币,模 998244353.
如果存在至少一种面额所使用的硬币数量不同,则两种支付方式被视为不同。
约束
- 1 \leq L \leq M \leq N \leq 5000
- N, M, L 是整数
输入
输入由标准输入给出,格式如下:
N M L
输出
打印 M-L+1 行。 i第行,输出答案 m = i.
示例输入 1
5 3 2
示例输出 1
3 1
对于 m=1,使用不同面额的硬币 1 和 2,有 3 准确付款方式 5 日元:
- 支付 5 硬币 1 日元。
- 支付 3 硬币 1 日元和 1 硬币 2 日元。
- 支付 1 硬币 1 日元和 2 硬币 2 日元。
对于 m=2,使用不同面额的硬币 2 和 3,有 1 准确支付方式 5 日元:
- 支付 1 硬币 2 日元和 1 硬币 3 日元。
示例输入 2
5000 2500 2495
示例输出 2
878712345 520404421 886134625 125526485 307727973 257205353