#CF1942G. 贝茜与卡牌
贝茜与卡牌
贝茜与卡牌
- 时间限制:2 秒
- 内存限制:256 MiB
题目描述
一副牌中有 张“抽 张”卡、 张“抽 张”卡、 张“抽 张”卡,以及 张特殊卡。开始前将全部牌等概率随机排列。
贝茜首先抽取牌堆顶的 张牌。之后,她可以打出手中的“抽 张”卡,并继续从牌堆顶抽取 张牌。每张牌只能使用一次,特殊卡不能打出。如果打出“抽 张”卡时牌堆只剩一张牌,则只抽取这一张。
如果贝茜最终抽到全部 张特殊卡,她就获胜。求获胜概率。答案可以表示成既约分数 ,请输出
输入格式
第一行一个整数 ,表示测试用例数。
接下来 行,每行三个整数 。
输出格式
对每个测试用例输出一行一个整数,表示获胜概率模 的值。
样例输入 1
4
1 1 1
0 0 0
5 3 7
3366 1434 1234
样例输出 1
903173463
1
35118742
398952013
数据范围
,。所有测试用例中 、、 的总和分别不超过 。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 20 | ,且每组数据满足 |
| 2 | 40 | |
| 3 | 无特殊限制 |
每个测试点独立计分。