← 返回题目列表

AtCoder · abc221_h

H. 计数多重组

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

分数: 600 点

问题陈述

给定的是正整数 N 和 M.

对于每个 k=1,2,\ldots,N,找到以下数字并打印它的模 998244353.

  • 多重集的数量 A 包含 k 满足以下两个条件的正整数:
    • 元素之和 A is N;
    • 对于每个正整数 x, A 最多包含 M 出现 x.

约束

  • 1 \leq M \leq N \leq 5000
  • 输入中的所有值都是整数。 您选择的

输入

输入由标准输入按以下格式给出:

N M

输出

打印 N 行;的 i第行 (1 \leq i \leq N) 应包含案例的答案 k=i.


示例输入 1

4 2

示例输出 1

1
2
1
0
  • 对于 k=1,有一个多重集 A 满足条件: \{4\}.
  • 对于 k=2,有两个多重集 A 满足条件: \{1,3\} 和 \{2,2\}.
  • 对于 k=3,有一个多重集 A 满足条件: \{1,1,2\}.
  • 对于 k=4,没有多重集 A 满足条件。

示例输入 2

7 7

示例输出 2

1
3
4
3
2
1
1