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

Description

When I was young, my father is a senior gaming enthusiast. One day, we saw a old man in the street. He had a dice and played with other people. Every turn the gambler gives $k$ RMB to the old man and throw the dice. If the point is $1$, $2$ or $3$, he will win $2k$ RMB back, otherwise he will get nothing. My father told me, “I can win all his money by the following strategy”. “Each turn, I bet on $1$ RMB first. If I lose, I will bet on $2$ RMB. If I still lose, I will bet on $4, 8, 16, \dots$, and so on, until I win. And start to bet on $1$ RMB, do the same thing again.” “If I don't have enough money to bet, I will bet on all my money.” Now the question is, if the dice is even, my father has $n$ RMB, the old man has $m$ RMB, they stop until one of them lose all his money, what’s the probability of my father’s victory.

Input Format

The input contains multiple test cases. (No more than $20$) In each test case: The only line contains two numbers $n$, $m$. ($0 \le n,m \le 2000000$), indicate my father’s money and the old man’s. We guarantee $\max(n,m) \ge 1$.

Output Format

For each test case, print the answer in five decimal.