← 返回题目列表

AtCoder · fps_24_p

P. 球

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

分数: 5 点

问题陈述

给你整数 N, M, K.
对于每个 m = 1, 2, \dots, M,解决以下问题:

有 N 球编号 1 通过 N,和 m+1 盒子编号 0 通过 m.
盒子 0 最多可容纳 K 球。其他箱子没有上限。
找出放置所有的方法的数量 N 将球放入盒子中,模数 998244353.
如果两个位置之间至少有一个球被放置在不同的盒子中,则两个位置被视为不同。

约束

  • 1 \leq N \leq 10^5
  • 1 \leq M \leq 10^5
  • 1 \leq K \leq N
  • 所有输入值均为整数

输入

输入由标准输入给出,格式如下:

N M K

输出

打印 M 行。上 i第行,输出答案 m = i.


示例输入 1

3 2 1

示例输出 1

4
20

考虑这种情况 m=1。有 4 球的有效位置:

  • 放球 1,2,3 放入盒子 1.
  • 放球 1 放入盒子 0和球 2,3 放入盒子 1.
  • 放球 2 放入盒子 0和球 1,3 放入盒子 1.
  • 放球 3 放入盒子 0和球 1,2 放入盒子 1.

示例输入 2

12345 5 6789

示例输出 2

583034791
982161077
613932842
770852810
194914198