7266. 瑞博游戏 II (Raab Game II)
时间限制：1000 MS 内存限制：256 MB
题目描述
时间限制：1.00 s 空间限制：512 MB ## 题目描述 考虑一个双人游戏，每个玩家都有 $n$ 张卡牌，编号分别为 $1,2,\dots,n$。在每一轮中，两个玩家都在桌上放置自己的一张卡牌。出牌数字较大的一方获得 $1$ 分。如果两张牌大小相同，则双方都不得分。游戏持续进行，直到所有的卡牌都被打出。 给你卡牌数量 $n$ 以及游戏结束时两位玩家的得分 $a$ 和 $b$。你的任务是计算可能产生该结果的游戏过程数量。 ## 输入格式 第一行包含一个整数 $t$：测试数据的组数。 接下来有 $t$ 行，每行包含三个整数 $n$、$a$ 和 $b$。 ## 输出格式 对于每组测试数据，输出可能的游戏过程数量，结果对 $10^9+7$ 取模。 ## 输入输出样例 ### 输入 #1 ```text 5 3 1 2 2 0 1 5 2 2 9 3 5 4 4 1 ``` ### 输出 #1 ```text 6 0 4200 976757050 0 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le t \le 1000$ * $1 \le n \le 5000$ * $0 \le a,b \le n$