Can you stop exactly?

2 secs 1024 MB
YSatUT

問題文


コマが軸上の原点に置いてあります。あなたはこの後、以下の操作を何度も繰り返します。

操作:からまでの数字が全て等確率で出るサイコロを振り、出た目の数だけコマを軸の正の方向に進める。

この操作の途中でちょうど点に止まる確率を求めて下さい。

制約


  • 入力は全て整数

入力


入力は以下の形式で与えられます。

m n

出力


結果を1行に出力して下さい。MojaCoderの誤差ジャッジで想定出力と近いと判断された値は正解となります。(小数第16位あたりまで出力することをお勧めします)

サンプル


入力1
2 1
出力1
0.5

最初にを出せば良いです。


入力2
6 2
出力2
0.1944444444444444

回目にを出すか、もしくは回目にを出し、回目ににもう一度を出せば良いです。


提出


Go (1.14)