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