← 返回题目列表

Codeforces · 1671/F

F. 排列计数

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

计算大小为 $$$n$$$ 的排列 $$$p$$$ 的数量,并具有精确的 $$$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$$$ 为模。

示例

输入 #1

5
10 6 4
7 3 1
163316 11 7
136373 11 1
325902 11 11

输出 #1

465
12
986128624
7636394
57118194