← 返回题目列表

AtCoder · fps_24_g

G. 硬币

中文机器翻译题面 查看原题

分数: 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