#2933. [GDKOI]错排

[GDKOI]错排

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

XX 最近学习了错排问题,于是开始思考一个关于它的变种问题:有多少个长度为 nn 的排列 pp,满足对 于 imi ≤ m 的位置满足 pi>mp_i > m,且对于所有位置 ii 都满足 piip_i \neq i

XX 一共想出了 TT 个这样的问题,你能告诉他每个问题的答案吗?

由于答案可能过大,你只需要求出答案对 998244353998244353 取模后的值即可。

输入格式

第一行输入一个整数 TT,表示询问组数。

接下来的 TT 行,每行输入两个整数 n,mn, m

输出格式

输出 TT 行,每行一个整数表示答案对 998244353998244353 取模后的值。

输入样例1

6
8 0
8 4
100 10
1000 100
10000 1000
100000 10000

输出样例1

14833
576
548326276
694205000
493811811
135068319

数据范围

对于 100%100\% 的数据,0T2×1050 ≤ T ≤ 2×10^50mn2×1050 ≤ m ≤ n ≤ 2 \times 10^5

本题采用子任务捆绑测试。

subtask1(1pts)subtask1(1pts):保证 T=0T = 0

subtask2(9pts)subtask2(9pts):保证 T10n,m8T ≤ 10,n, m ≤ 8

subtask3(10pts)subtask3(10pts):保证 m=0m = 0

subtask4(20pts)subtask4(20pts):保证 n,m5000n, m ≤ 5000

subtask5(20pts)subtask5(20pts):保证 T10T ≤ 10

subtask6(40pts)subtask6(40pts):无特殊性质。

GDKOI提高组重现

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-3-15 21:00
结束于
2023-3-25 21:00
持续时间
240 小时
主持人
参赛人数
12