骰宝赌博中,所开出三粒骰仔的点数都是相同,大小通杀:指开围骰,除了买中围骰外其余所有投注都杀。而 Serein 对围骰很感兴趣,连忙跟 Ustinian 分享了这个,了解了围骰规则后,她提出了另一种玩法。
注意题目描述的规则可能与一般的围骰游戏有所区别,请以题目为准。
围骰游戏有 个人参与,每人有 枚 面骰子。 初始时,每个人随机打乱自己的骰子(摇骰子)。 特别的,围骰之神会在暗中保证:对于每个人的 枚打乱后的骰子,不会出现 枚骰子的点数从小到大排序后为 的情况。之后每个人仅知道自己的骰子点数。
例如,斋时, ;飞时, 。
定义全场的 的数目 为各玩家的 之和。
玩家围成一圈并顺时针叫数,断言在斋或飞下,当前 至少是多少。他的下一个玩家如果质疑该断言,则开骰,公开所有人的骰子并统计,若断言正确,下一个玩家负;否则胜。若不质疑,则继续断言。
现给定玩家数 ,上一个玩家断言的规则、 、总数 ,以及当前自己的骰子情况,请你计算有多大的概率上一个玩家的断言是正确的。
输入
输入一行一个整数 ,代表询问数。
接下来输入一行四个整数 。若 代表斋,否则代表飞。
接下来输入一行五个整数,第 个整数 代表你持有的第 个骰子的点数。保证从小到大排序后 。
输出
对于每个询问,以 a/b
格式输出一行两个整数 ,代表断言正确的概率 ,你需要输出最简分数形式。
样例
标准输入 复制文本 |
5 2 1 2 6 2 2 2 2 2 3 2 2 6 1 2 1 2 1 2 1 4 4 2 3 3 3 3 3 1 4 10 2 3 3 3 3 5 2 3 9 1 2 3 4 4 |
标准输出 复制文本 |
1/1 1/1 13/3828 17/19538112 148076978096/279593130267 |
提示
对第一、第二个询问,由于自己的 ,则不管其他人的点数如何,都必然总数不少于 。
对第三个询问,自己 ,对方 的所有情况 ,共有 种; 不存在, 只有一种情况。总方案数为 ,,故答案为 。
对第四个询问,当且仅当一个玩家 (只有一种情况)且另一个玩家 时能够凑够 ,情况数为 种;且不可能凑到 ,凑到 只有两个玩家都 ,仅有一种情况。总方案数为 。,答案为 。