配点 : 200 点
問題文
半径 R 晶圆如下图所示。 在等間隔在 N 我决定把它分开。在此问题中,晶圆是用于制造零件的薄盘状物体。
晶圆 N 用于分割的线称为切割线。 N-1 包括书,从上面 我们将其称为编号为 1, \, 2, \, 3, \, … \, , \, N-1 的切割线。另外,如下图所示 -M, \, … \, , \, -1, \, 0 巴尼亚 为了方便起见,我们假设编号为 N, \, N+1, \, … \, , \, N+M-1 的切割线也存在。
晶圆 N 划分 1, \, 2, \, 3, \, … \, , \, N-1 切割线是使用机器切割的。 2 每次都需要执行一个称为切割的过程。
切割是使用某种机器完成的。 如果指定最大 1 到 N+M-1 的数字并操作机器,2 使用两个刀片平行进行切割。
i(1≦i≦N+M-1) 当您指定编号并操作机器时, 1 第二个刀片是 剪下编号为 i 的切割线, 剪切到第2 第二个刀片是 剪下编号为 i-M 条剪切线。此时的切割长度用较长切割线的长度来表示。在这里, 0 巴尼亚 为了方便起见,我们假设编号为 N 等 i(1 ≦ i ≦ N-1) 以外的切割线长度为 0 没问题。
机器操作的具体示例如下所示。 当N=6, \, M=3 当您以 i=5 运行机器时,如下图所示。 2 将剪切编号为 5 的剪切线。此时的切割长度为 编号为 2 的切割线是 因为它比剪切线号 5 长, 这是编号为2 的切割线的长度。 通过按顺序指定
1, \, 2, \, 3, \, … \, , \, N+M-1 并操作机器,1, \, 2, \, 3, … \, , \, N -1 分别剪线。 2 您可以创建已进行剪切的状态。使用这些步骤处理晶圆。 N 分割时请输出总切割长度。
制約
- 1 ≦ R ≦ 10^{5}
- 2 ≦ N ≦ 10^{5}
- 1 ≦ M ≦ N - 1
- R 是一个整数
入力
输入将以以下格式从标准输入给出。
R N M
出力
答案 1 行。绝对误差或相对误差 10^{-6} 如果以下,允许。
入力例 1
1 4 1
出力例 1
7.4641016151377546
1 第二个刀片是从上面看的。 按顺序切割编号为 1, \, 2, \, 3, \, 4 的切割线时,每次切割的长度为 \sqrt{3}, \, 2, \, 2, \, \sqrt{3} 。 0 切割线的长度, 编号为 4 的切割线的长度为 请注意,它可以被视为 0 。
入力例 2
40 37 5
出力例 2
2712.5411572217257024
入力例 3
100000 100000 1000
出力例 3
15907959408.6441142940893769