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