Raab Game II

题目描述

考虑一个两人游戏，每个玩家有编号为 1,2,$\dots$,n 的 n 张牌。每回合两名玩家各自将一张牌放在桌上。出牌更大的玩家得到一分。如果牌相等，则无人得分。游戏持续直到所有牌都被出完。 给定牌的数量 n 以及游戏结束时两位玩家的得分 a 和 b。你的任务是计算导致该结果的可能游戏数。

输入格式

第一行包含一个整数 t：测试用例的数量。 接下来有 t 行，每行包含三个整数 n、a 和 b。

输出格式

对于每个测试用例输出可能的游戏数，对 10^9+7 取模。

5
3 1 2
2 0 1
5 2 2
9 3 5
4 4 1

6
0
4200
976757050
0

提示

$1 \le t \le 1000$ $1 \le n \le 5000$ $0 \le a,b \le n$

标签: CSES3400|计数问题

来源

CSES3400|计数问题