← 返回题目列表

AtCoder · wtf22_day1_e

E. 排序 A[i]-i

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

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