赌徒小 S 与小 W 玩一个游戏:每一轮,小 S 交给小 W 元,作为赌注,然后小 W 掷均匀的正方体骰子。如果掷到的点数是 , 或 ,小 S 就赢得 元;否则什么也得不到。
小 S 有这样的下注策略:每一轮,小 S 先下注 元。如果输了,小 S 就下注 元。如果还输,小 S 就下注 元、 元、 元……以此类推,直到赢为止。然后重新从 元开始,重复同样的过程。
现在的问题是:小 S 有 元,小 W 有 元,直到一方输光所有钱才停止,问小 S 获胜的概率是多少。
输入包含 组测试数据。
对于每组测试数据:仅有一行,包含两个整数 和 ,分别表示小 S 的钱和小 W 的钱。
对于每组测试数据,输出答案,保留五位小数。
1 0 3 3
1.00000 0.50000
123 129 24988 23803 329 12984 42096832 431829 239 21 31247 48701924 3012093 4539248 19 139 390432 1293 3480324 1371 114514 1919810 948132904 12938
0.48810 0.51214 0.02471 0.98985 0.91923 0.00064 0.39888 0.12025 0.99670 0.99961 0.05629 0.99999
对于 的数据,保证