#G1075. [GESP202409 八级] 手套配对

[GESP202409 八级] 手套配对

[GESP202409 八级] 手套配对

题目描述

小杨有 nn 对不同的手套,每对手套由左右各一只组成。

小杨想知道从中取出 mm 只手套,mm 只手套恰好包含 kk 对手套的情况有多少种。

小杨认为两种取出的情况不同,当且仅当两种情况取出的手套中存在不同的手套(同一对手套的左右手也视为不同的手套)。

输入格式

第一行包含一个正整数 tt,代表测试用例组数。

接下来是 tt 组测试用例。对于每组测试用例,一共一行。

第一行包含三个正整数 n,m,kn, m, k,代表手套数量、取出的手套数和目标对数。

输出格式

对于每组测试数据,输出一个整数,代表可能的情况数量对 109+710^9 + 7 取模的结果。

样例 #1

样例输入 #1

2
5 6 2
5 1 5

样例输出 #1

120
0

数据范围

子任务编号 数据点占比 tt nn mm kk
1 30% ≤5≤ 5 ≤1000≤ 1000 ≤3≤ 3 =1= 1
2 ≤5≤ 5 ≤10≤ 10 ≤5≤ 5
3 40% ≤105≤ 10^5 ≤1000≤ 1000 ≤2000≤ 2000
  • 对于全部数据,保证有 1≤t≤1051 ≤ t ≤ 10^5,1≤n≤10001 ≤ n ≤ 1000,1≤m≤2×n1 ≤ m ≤ 2 \times n,1≤k≤n1 ≤ k ≤ n。

时间限制:1.0 s。内存限制:512.0 MB。