Coding is the closest thing we have to superpower !
描述
有一个非常简单有趣的单人游戏。您有3个骰子,分别是Die1,Die2和Die3。Die1有K1张面,Die2有K2张面,Die3有K3张面。所有骰子都是公平骰子,因此每个值1到K1,K2,K3出现的概率正好是\frac{1}{K1},\ \frac{1}{K2}和\frac{1}{K3}。您有一个计数器,并且游戏如下进行:
- 首先将计数器设置为0.
- 同时投掷三个骰子,如果Die1向上编号为a,Die2向上编号为b,Die3向上编号为c,则将计数器设置为0。否则,将计数器加上三面向上的数字。
- 如果计数器的数量仍不大于n,重复上述动作。否则游戏结束。
- 计算在游戏结束前掷骰子次数的期望值。
输入
有多个测试用例。输入的第一行是整数 T(1≤T≤300),指示测试用例的数量。
然后是 T 组测试用例。每个测试用例都是一行,其中包含 7 个非负整数 n,K_1,K_2,K_3,a,b,c
(0 <= n <= 500、1 < K_1,K_2,K_3 <= 6、1 <= a < = K_1,1 <= b <= K_2,1 <= c <= K_3)
输出
对于每个测试用例,在一行中输出答案,保留小数点后4位。
样例
输入
2 0 2 2 2 1 1 1 0 6 6 6 1 1 1
输出
1.1429 1.0047
标签