#ddcc2016qualb. [ddcc_2016_qual_b]ステップカット

[ddcc_2016_qual_b]ステップカット

問題文

半径 RR のウェーハを、以下の図のように等間隔NN 分割することにしました。この問題におけるウェーハとは、ある部品を作るのに使われる薄い円盤状の物体です。

96ec67e2d61b3fb02bf2567537bb1b7a.png

ウェーハを NN 分割するためのカットラインと呼ばれる線は N1N-1 本あり、上から 1,,2,,3,,,,,N11, \\, 2, \\, 3, \\, … \\, , \\, N-1 番のカットラインと呼ぶことにします。また、以下の図に示すような \-M,,,,,1,,0\-M, \\, … \\, , \\, -1, \\, 0 番や N,,N+1,,,,,N+M1N, \\, N+1, \\, … \\, , \\, N+M-1 番のカットラインも便宜上存在することにします。

98d411f606a1e41e5652d4036bd37ebe.png

ウェーハを NN 分割するためには 1,,2,,3,,,,,N11, \\, 2, \\, 3, \\, … \\, , \\, N-1 番のカットラインに対して機械を使ってそれぞれ 22 回ずつカットと呼ばれる処理を行う必要があります。

カットはある機械を使って行われます。 11 から N+M1N+M-1 までの番号を指定して機械を稼働させると、22 枚の刃を使ってカットが並列に行われます。

i(1iN+M1)i(1≦i≦N+M-1) 番を指定して機械を稼働させると 11 枚目の刃は ii 番のカットラインのカットを行い、22 枚目の刃は iMi-M 番目のカットラインにカットを行います。このときのカット長は長い方のカットラインの長さで表されます。ここで、 00 番や NN 番など i(1iN1)i(1 ≦ i ≦ N-1) 番以外のカットラインの長さは 00 として構いません。

機械の動作の具体例を示します。N=6,,M=3N=6, \\, M=3 のときに i=5i=5 として機械を稼働させると、以下の図のように 22 番と 55 番のカットラインがカットされます。このときのカット長は 22 番のカットラインの方が 55 番のカットラインより長いため、22 番のカットラインの長さとなります。

a9b41bd1c98af310f66e29ab6e333fbc.png

1,,2,,3,,,,,N+M11, \\, 2, \\, 3, \\, … \\, , \\, N+M-1 と順番に指定して機械を稼働させることで、1,,2,,3,,,,N11, \\, 2, \\, 3, … \\, , \\, N -1 番のカットラインをそれぞれ 22 回カットが行われた状態にすることができます。このような手順でウェーハを NN 分割するときのカット長の総和を出力してください。

制約

  • 1R1051 ≦ R ≦ 10^{5}
  • 2N1052 ≦ N ≦ 10^{5}
  • 1MN11 ≦ M ≦ N - 1
  • RR は整数

入力

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

RR NN MM

出力

答えを 11 行で出力せよ。絶対誤差、あるいは相対誤差が 10610^{-6} 以下であれば許容される。


入力例 1

1 4 1

出力例 1

7.4641016151377546

11 枚目の刃が上から 1,,2,,3,,41, \\, 2, \\, 3, \\, 4 番のカットラインを順番にカットするとき、それぞれのカット長は sqrt3,,2,,2,,sqrt3\\sqrt{3}, \\, 2, \\, 2, \\, \\sqrt{3} となります。 00 番のカットラインの長さや、 44 番のカットラインの長さは 00 として扱ってよいことに注意してください。


入力例 2

40 37 5

出力例 2

2712.5411572217257024

入力例 3

100000 100000 1000

出力例 3

15907959408.6441142940893769