分数: 1200 点
问题陈述
求模数 998244353,非递减序列 A=(A_1,A_2,\ldots,A_N) 长度 N 由之间的整数组成 0 和 M (含)满足以下条件,对于每个 K=0,1,\ldots,\mathrm{MOD}-1:
- 中元素的总和 A 等于 K 模数 \mathrm{MOD}.
什么是非递减序列?
一个序列 当满足以下条件时, B 不减当且仅当 B_i \leq B_{i+1} 对于每个整数 (1 \le i \le |B| - 1),其中 |B| 是长度 B.约束
- 1 \leq N ,M\leq 10^6
- 1\leq \mathrm{MOD}\leq 500
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M \mathrm{MOD}
输出
对于每个 K=0,1,\ldots,\mathrm{MOD}-1,打印数字,模数 998244353,满足条件的序列。
示例输入 1
2 2 4
示例输出 1
2 1 2 1
有 6 长度非递减序列 2 由之间的整数组成 0 和 2: (0, 0), (0, 1),(0,2), (1,1),(1,2),(2,2)。在这里,我们有:
-
2 序列,其和等于 0 模数 4: (0,0),(2,2);
-
1 序列,其总和等于 1 模数 4: (0,1);
-
2 序列,其和等于 2 模数 4: (0,2),(1,1);
-
1 序列,其总和等于 3 模数 4: (1,2).
示例输入 2
3 45 3
示例输出 2
5776 5760 5760
示例输入 3
1000000 1000000 6
示例输出 3
340418986 783857865 191848859 783857865 340418986 635287738
打印模数计数 998244353.