Посчитайте количество таких перестановок \(p\) размера \(n\), в которых ровно \(k\) инверсий (пар индексов \((i, j)\), для которых \(i < j\) и \(p_i > p_j\)) и ровно \(x\) индексов \(i\), для которых \(p_i > p_{i+1}\).
Да, это вся задача. Удачи!
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество перестановок, описанных в условии задачи. Так как ответ может быть очень большим, выведите его по модулю \(998244353\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
10 6 4
7 3 1
163316 11 7
136373 11 1
325902 11 11
|
465
12
986128624
7636394
57118194
|