#138. 赌徒 (gambler)

内存限制:256 MiB 时间限制:300 ms 输入文件:gambler.in 输出文件:gambler.out
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

赌徒小 S 与小 W 玩一个游戏:每一轮,小 S 交给小 W 元,作为赌注,然后小 W 掷均匀的正方体骰子。如果掷到的点数是 , 或 ,小 S 就赢得 元;否则什么也得不到。

小 S 有这样的下注策略:每一轮,小 S 先下注 元。如果输了,小 S 就下注 元。如果还输,小 S 就下注 元、 元、 元……以此类推,直到赢为止。然后重新从 元开始,重复同样的过程。

现在的问题是:小 S 有 元,小 W 有 元,直到一方输光所有钱才停止,问小 S 获胜的概率是多少。

输入格式

输入包含 组测试数据。

对于每组测试数据:仅有一行,包含两个整数 和 ,分别表示小 S 的钱和小 W 的钱。

输出格式

对于每组测试数据,输出答案,保留五位小数。

样例

样例 #1

样例输入 #1

1 0
3 3

样例输出 #1

1.00000
0.50000

样例 #2

样例输入 #2

123 129
24988 23803
329 12984
42096832 431829
239 21
31247 48701924
3012093 4539248
19 139
390432 1293
3480324 1371
114514 1919810
948132904 12938

样例输出 #2

0.48810
0.51214
0.02471
0.98985
0.91923
0.00064
0.39888
0.12025
0.99670
0.99961
0.05629
0.99999

数据范围与提示

对于 的数据,保证