← 返回题目列表

AtCoder · arc213_d

D. 最小化反转

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

分数: 1100 点

问题陈述

给你正整数 N 和 K 满意 1\leq K\leq N.

对于排列 P = (P_{1}, P_{2}, \dots , P_{N}) of (1, 2, \dots , N),定义 f(P) 如下:

  • 长度反转次数的最小可能值N 整数序列 A = (A_{1}, A_{2}, \dots, A_{N}) 满足以下条件:
    • |A_{i}| = P_{i} 对于每个整数 1\leq i\leq N.

对于 a = 1, 2, \dots, N,回答以下问题:

有 (N - 1)! 排列 P = (P_{1}, P_{2}, \dots , P_{N}) of (1, 2, \dots , N) 满意 P_{K} = a。求总和,取模 998244353,属于 f(P) 超过所有这些。

约束

  • 1\leq K\leq N\leq 2\times 10^{5}
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N K

输出

输出 N 行。的 i- 第行应包含以下问题的答案 a = i.


示例输入 1

4 2

示例输出 1

3
3
6
8

示例输入 2

1 1

示例输出 2

0

示例输入 3

16 7

示例输出 3

262718137
262718137
826158422
869037161
443336358
897729892
154945392
124681723
861272045
3176021
900143166
451899023
365015181
740245202
732524873
391198612