Посчитайте количество таких перестановок \(p\) размера \(n\), в которых ровно \(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\).
5 10 6 4 7 3 1 163316 11 7 136373 11 1 325902 11 11
465 12 986128624 7636394 57118194
4000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач