分数: 2500 点
问题陈述
给你正整数 N 和 M。在这里, N<M.
一系列 N 非负整数 a=(a_1,a_2,\cdots,a_N) 据说是 好 序列当它满足以下条件时:
- 0 \leq a_1 \leq a_2 \leq \cdots \leq a_N \leq M.
对于一个好的序列 a,让 f(a) 是通过排序得到的序列 (a_1-1,a_2-2,\cdots,a_N-N) 按升序排列。
对于每个 k=1,2,\cdots,N,解决以下问题。
- 假设我们已经找到了 k- 第一个元素 f(a) 对于每一个可能的好序列 a。 求总和,取模 998244353的这些值。
※ 答案应在……之间 0 和 998244352 即使和为负数。
约束
- 1 \leq N < M \leq 10^6
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M
输出
打印 N 行。 的 i- 第行应包含以下问题的答案 k=i.
示例输入 1
2 3
示例输出 1
998244349 4
这里都是可能的 a 以及相应的 f(a).
- a=(0,0): f(a)=(-2,-1)
- a=(0,1): f(a)=(-1,-1)
- a=(0,2): f(a)=(-1,0)
- a=(0,3): f(a)=(-1,1)
- a=(1,1): f(a)=(-1,0)
- a=(1,2): f(a)=(0,0)
- a=(1,3): f(a)=(0,1)
- a=(2,2): f(a)=(0,1)
- a=(2,3): f(a)=(1,1)
- a=(3,3): f(a)=(1,2)
因此,第一个元素的和是 -4,第二个元素的和是 4.
示例输入 2
3 4
示例输出 2
998244329 0 24
示例输入 3
4 6
示例输出 3
998244233 35 175 330
示例输入 4
10 1000000
示例输出 4
297189103 747015740 88545731 123651717 920498165 977169022 775771117 810877103 152407094 602233731