AT_arc213_d [ARC213D] Minimize Inversion

题目描述

给定正整数 $N$ 和 $K$,其中 $1\leq K\leq N$。 对于 $(1,2,\dots,N)$ 的一个排列 $P = (P_{1}, P_{2}, \dots, P_{N})$,定义 $f(P)$ 如下: - 对于满足下述条件的长度为 $N$ 的整数序列 $A = (A_{1},A_{2},\dots,A_{N})$,$f(P)$ 为 $A$ 的逆序对数的最小可能值: - 对于每个 $1\leq i\leq N$,都有 $|A_{i}| = P_{i}$。 对于 $a = 1,2,\dots,N$,请回答如下问题: > 存在 $(N-1)!$ 个排列 $P=(P_{1},P_{2},\dots,P_{N})$ 满足 $P_{K}=a$。对所有满足条件的 $P$,求 $f(P)$ 之和对 $998244353$ 取模后的值。

输入格式

输入格式如下: > $N$ $K$

输出格式

输出 $N$ 行。第 $i$ 行输出 $a=i$ 时的答案。

说明/提示

### 数据范围 - $1\leq K\leq N\leq 2\times 10^{5}$ - 所有输入值均为整数。 由 ChatGPT 5 翻译