| 问题描述 |
|---|
炉石传说有一张中立橙卡名为 癫狂公爵西塔尔，它的效果也确实很疯狂：从每个玩家的手牌中发现一张牌并交换。 这张牌的强大之处在于：他很容易换到对方的关键牌，以此破坏对方的套牌体系。 现在把该问题抽象：若你手中有 n 张卡牌，其中 k 张是关键牌，对方使用 癫狂公爵 后可以发现你 m 张牌。 求关键牌被发现的概率，即对手从你的 n 张牌中随机选出的 m 张牌里，至少出现了一张关键牌的概率。 |
| 输入描述 |
第一行是一个正整数 T 表示测试用例的数量。（1 ≤ T ≤ 105） 每组案例包含三个正整数 n、m、k 含义如描述所述。（1 ≤ n、m、k ≤ 105，m ≤ n，k ≤ n） |
| 输出描述 |
针对每组案例，输出关键牌被发现的概率，然后换行。 由于答案大概率是 A/B 的分数形式，且 A 和 B 可能很大，所以请输出 A / B % (109+7) 的结果。 即 A * B-1 % (109+7)，其中 B-1 为，可以满足 (B-1 * B) % (109+7) = 1 的任何数。 |
| 样例输入复制样例 |
2 5 3 3 2 1 1 |
| 样例输出 |
1 500000004 |
| 提示说明 |
1/2 % 1000000007 = 500000004 |
| 相关 |