← 返回题目列表

Codeforces · 336/B

B. 瓦西里熊和苍蝇

中文机器翻译题面 查看原题

美好的一天 熊 Vasily 在坐标平面上画了 2m 个相同半径 R 的圆圈。数字为 1 到 m 的圆的圆心分别为 (2R - R, 0)、(4R - R, 0)、...、(2Rm - R, 0)。编号为 m + 1 到 2m 的圆的圆心分别为 (2R - R, 2R)、(4R - R, 2R)、...、(2Rm - R, 2R)。

自然地,熊画了圆圈,用苍蝇做了一个简单的实验。实验持续了 m2 天。实验的每一天都有自己的唯一编号,从 0 到 m2 - 1(含)。

在第 i 天发生了以下事情:

1. 苍蝇到达圆心坐标平面,编号为 $$v = \left\lfloor \frac{i}{m} \right\rfloor + 1$$($$\left[\frac{x}{y}\right]$$ 是数字 x 除以数字 y 的结果,向下舍入为整数)。
2. 苍蝇沿着坐标平面到达圆心数字 $$u = m + 1 + ( i \mod m )$$ ($$x \mod y$$ 是数字 x 除以数字 y 后的余数)。熊注意到苍蝇从圆 v 的中心沿着最短路径到达圆 u 的中心,所有点都位于 2m 圆的边界上或至少在其中一个内部。苍蝇到达圆u的中心后,就朝未知的方向飞走了。

帮助 Vasily,计算苍蝇在这些 m2 天内沿着坐标平面飞行的平均距离。

输入

第一行包含两个整数 m,R (1 ≤ m ≤ 105, 1 ≤ R ≤ 10)。

输出

在一行中打印一个实数——问题的答案。如果答案的绝对误差或相对误差不超过 10 - 6,则认为答案是正确的。

示例

输入 #1

1 1

输出 #1

2.0000000000

输入 #2

2 2

输出 #2

5.4142135624

注意

第二个示例图