CF1671F Permutation Counting

计算长度为 $n$ 的排列 $p$，其中恰好有 $k$ 个逆序对（即存在 $k$ 对下标 $(i, j)$，满足 $i < j$ 且 $p_i > p_j$），并且恰好有 $x$ 个下标 $i$ 满足 $p_i > p_{i+1}$ 的方案数。 没错，这就是全部题目内容。祝你好运！

第一行包含一个整数 $t$（$1 \le t \le 3 \cdot 10^4$），表示测试用例的数量。 每个测试用例包含一行，包含三个整数 $n$、$k$ 和 $x$（$1 \le n \le 998244352$；$1 \le k \le 11$；$1 \le x \le 11$）。

对于每个测试用例，输出一个整数，表示满足条件的排列数量，对 $998244353$ 取模。

由 ChatGPT 4.1 翻译