P17151 [ICPC 2017 Xi'an R] God of Gamblers

题目描述

在我小时候,我父亲是一位资深的赌博爱好者。一天,我们在街上看到一个老人,他拿着一颗骰子与别人玩。 每一轮,赌徒交给老人 $k$ 元,然后掷骰子。如果点数是 $1$、$2$ 或 $3$,他就赢回 $2k$ 元;否则什么也得不到。 我父亲告诉我:“我可以用下面的策略赢光他所有的钱。” “每一轮,我先下注 $1$ 元。如果输了,我就下注 $2$ 元。如果还输,我就下注 $4$ 元、$8$ 元、$16$ 元……以此类推,直到赢为止。然后重新从 $1$ 元开始,重复同样的过程。” “如果我没有足够的钱下注,就把所有的钱都押上。” 现在的问题是:假设骰子是公平的,我父亲有 $n$ 元,老人有 $m$ 元,直到一方输光所有钱才停止,问父亲获胜的概率是多少。

输入格式

输入包含多组测试数据(不超过 $20$ 组)。 对于每组测试数据: 仅有一行,包含两个整数 $n$ 和 $m$($0 \le n, m \le 2000000$),分别表示我父亲的钱和老人的钱。数据保证 $\max(n, m) \ge 1$。

输出格式

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

说明/提示

翻译由 DeepSeek V4 Pro 完成