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