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

    ID: 19429 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度普及+/提高− 上传者: 标签>数学2017概率论ICPC西安

[ICPC 2017 Xi'an R] God of Gamblers

题目描述

在我小时候,我父亲是一位资深的赌博爱好者。一天,我们在街上看到一个老人,他拿着一颗骰子与别人玩。

每一轮,赌徒交给老人 kk 元,然后掷骰子。如果点数是 112233,他就赢回 2k2k 元;否则什么也得不到。

我父亲告诉我:“我可以用下面的策略赢光他所有的钱。”

“每一轮,我先下注 11 元。如果输了,我就下注 22 元。如果还输,我就下注 44 元、88 元、1616 元……以此类推,直到赢为止。然后重新从 11 元开始,重复同样的过程。”

“如果我没有足够的钱下注,就把所有的钱都押上。”

现在的问题是:假设骰子是公平的,我父亲有 nn 元,老人有 mm 元,直到一方输光所有钱才停止,问父亲获胜的概率是多少。

输入格式

输入包含多组测试数据(不超过 2020 组)。

对于每组测试数据:

仅有一行,包含两个整数 nnmm0n,m20000000 \le n, m \le 2000000),分别表示我父亲的钱和老人的钱。数据保证 max(n,m)1\max(n, m) \ge 1

输出格式

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

1 0
3 3
1.00000
0.50000

提示

翻译由 DeepSeek V4 Pro 完成