AT_abc126_c [ABC126C] Dice and Coin

Description

[problemUrl]: https://atcoder.jp/contests/abc126/tasks/abc126_c すぬけ君は $ 1 $ 〜 $ N $ の整数が等確率で出る $ N $ 面サイコロと表と裏が等確率で出るコインを持っています。すぬけ君は、このサイコロとコインを使って今から次のようなゲームをします。 1. まず、サイコロを $ 1 $ 回振り、出た目を現在の得点とする。 2. 得点が $ 1 $ 以上 $ K-1 $ 以下である限り、すぬけ君はコインを振り続ける。表が出たら得点は $ 2 $ 倍になり、裏が出たら得点は $ 0 $ になる。 3. 得点が $ 0 $ になった、もしくは $ K $ 以上になった時点でゲームが終了する。このとき、得点が $ K $ 以上である場合すぬけ君の勝ち、 $ 0 $ である場合すぬけ君の負けである。 $ N $ と $ K $ が与えられるので、このゲームですぬけ君が勝つ確率を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $

Output Format

すぬけ君が勝つ確率を出力せよ。絶対誤差または相対誤差が $ 10^{-9} $ 以下のとき正解とみなされる。

Explanation/Hint

### 制約 - $ 1\