Can you stop exactly?

2 secs 1024 MB
YSatUT's icon YSatUT

問題文

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

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

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

制約

  • 入力は全て整数
  • 2m1062\leq m\leq 10^{6}
  • 1n1061\leq n\leq 10^{6}

入力

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

m n

出力

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

サンプル

入力1
2 1
出力1
0.5

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


入力2
6 2
出力2
0.1944444444444444

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


Submit


Go (1.21)