← 返回题目列表

AtCoder · arc102_c

E. 停止。否则...

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

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