分数: 700 点
问题陈述
高桥投掷 N 骰子,每个都有 K 边上的所有整数 1 to K。骰子不能成对区分。 对于每个 i=2,3,...,2K,求以下值模 998244353:
- 的组合数量 N 骰子显示的边数使得没有两个不同边的总和为 i.
注意,骰子是不可区分的,即当存在一个整数时,两个组合被认为是不同的 k 这样显示的骰子数量 k 这两者是不同的。
约束
- 1 \leq K \leq 2000
- 2 \leq N \leq 2000
- K 和 N 是整数。
输入
输入由标准输入按以下格式给出:
K N
输出
打印 2K-1 整数。的 t- 第一个 (1\leq t\leq 2K-1) 应该是 i=t+1.
示例输入 1
3 3
示例输出 1
7 7 4 7 7
- 对于 i=2,组合 (1,2,2),(1,2,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3) 满足条件,所以答案是 7.
- 对于 i=3,组合 (1,1,1),(1,1,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3) 满足条件,所以答案是 7.
- 对于 i=4,组合 (1,1,1),(1,1,2),(2,3,3),(3,3,3) 满足条件,所以答案是 4.
示例输入 2
4 5
示例输出 2
36 36 20 20 20 36 36
示例输入 3
6 1000
示例输出 3
149393349 149393349 668669001 668669001 4000002 4000002 4000002 668669001 668669001 149393349 149393349