← 返回题目列表

Codeforces · 1687/F

F. 恋的无意识排列

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

Koishi 正在无意识地排列 $$$n$$$ 数字:$$$1, 2, \ldots, n$$$。

如果 $$$s=\sum\limits_{i=1}^{n-1} [p_i+1=p_{i+1}]$$$,她认为排列 $$$p$$$ 很漂亮。如果 $$$x$$$ 成立,$$$[x]$$$ 等于 $$$1$$$,否则 $$$0$$$ 成立。

对于每个 $$$k\in[0,n-1]$$$,她想知道满足 $$$k=\sum\limits_{i=1}^{n-1}[p_i<p_{i+1}]$$$ 长度为 $$$n$$$ 的漂亮排列的数量。

输入

有一行包含两个整数 $$$n$$$ ($$$1 \leq n \leq 250\,000$$$) 和 $$$s$$$ ($$$0 \leq s < n$$$)。

输出

用 $$$n$$$ 整数打印一行。第 $$$i$$$ 个整数表示 $$$k=i-1$$$ 的答案,模 $$$998244353$$$。

示例

输入 #1

2 0

输出 #1

1 0

输入 #2

4 1

输出 #2

0 3 6 0

输入 #3

8 3

输出 #3

0 0 0 35 770 980 70 0

注意

设$$$f(p)=\sum\limits_{i=1}^{n-1}[p_i<p_{i+1}]$$$。

测试用例 1:

$$$[2,1]$$$ 是唯一美丽的排列。并且$$$f([2,1])=0$$$。

测试用例 2:

美丽的排列:

$$$[1,2,4,3]$$$, $$$[1,3,4,2]$$$, $$$[1,4,2,3]$$$, $$$[2,1,3,4]$$$, $$$[2,3,1,4]$$$, $$$[3,1,2,4]$$$, $$$[3,4,2,1]$$$,$$$[4,2,3,1]$$$,$$$[4,3,1,2]$$$。其中前六个满足$$$f(p)=2$$$,而其他满足$$$f(p)=1$$$。