#P18639. Minimum Element Problem

Minimum Element Problem

Minimum Element Problem

对于两个长度为 nn 的排列 p1,…,pnp_1,\ldots,p_n 和 q1,…,qnq_1,\ldots,q_n,如果对每一对满足 1≤i≤j≤n1\le i\le j\le n 的下标 (i,j)(i,j),子数组

pi,pi+1,…,pjp_i,p_{i+1},\ldots,p_j

与

qi,qi+1,…,qjq_i,q_{i+1},\ldots,q_j

中最小元素所在的下标相同,就称这两个排列等价。

给定位置 xx 和数值 yy,考虑所有满足 px=yp_x=y 的 1,…,n1,\ldots,n 的排列。你最多可以从中选出多少个排列,使任意两个被选排列都不等价?答案对 998244353998244353 取模。

题目要求对 y=1,2,…,ny=1,2,\ldots,n 的所有取值分别求出这个答案。

输入格式

一行两个整数 n,xn,x。

输出格式

输出 nn 行,第 yy 行表示满足 px=yp_x=y 时,可以选出的两两不等价排列数量的最大值,对 998244353998244353 取模。

数据范围

1≤n≤5⋅1051\le n\le5\cdot10^5,1≤x≤n1\le x\le n。

输入只有一组数据。

样例输入 1

5 2

样例输出 1

5
10
16
20
14

样例输入 2

10 5

样例输出 2

588
1176
2716
4942
7407
9101
9636
9167
7596
4862