CF336B Vasily the Bear and Fly

题目描述

一天,熊 Vasily 在坐标平面上画了 $2m$ 个半径为 $R$ 的圆。这些圆彼此半径相等,编号为 $1$ 到 $m$ 的圆的圆心分别坐标为 $(2R-R,0)$、$(4R-R,0)$、$\ldots$、$(2Rm-R,0)$。编号为 $m+1$ 到 $2m$ 的圆的圆心分别坐标为 $(2R-R,2R)$、$(4R-R,2R)$、$\ldots$、$(2Rm-R,2R)$。 熊画圆是为了做一个简单的苍蝇实验。这个实验持续了 $m^2$ 天,每一天都有一个唯一编号 $0$ 到 $m^2-1$。 在第 $i$ 天,发生以下事情: 1. 苍蝇来到编号为 $\left\lfloor \frac{i}{m} \right\rfloor+1$ 的圆心($\left\lfloor \frac{x}{y} \right\rfloor$ 表示 $x$ 除以 $y$ 向下取整)。 2. 苍蝇飞向编号为 $(i \bmod m)+m+1$ 的圆心($x \bmod y$ 表示 $x$ 除以 $y$ 的余数)。熊注意到苍蝇总是沿着最短的路径,从圆 $v$ 的圆心到圆 $u$ 的圆心,且路径始终位于至少一个圆的边界或内部。苍蝇到达圆 $u$ 的圆心后便飞走了。 请帮助 Vasily 计算,在 $m^2$ 天中,苍蝇每天实际走过的平均距离。

输入格式

第一行包含两个整数 $m, R$($1 \leq m \leq 10^5$,$1 \leq R \leq 10$)。

输出格式

输出一个实数,即答案。如果你的答案与标准答案的绝对误差或相对误差不超过 $10^{-6}$,就会被认为是正确的。

说明/提示

![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF336B/6102118b4e5d6ba27b3c37cb86bca9d322e9441e.png) 图为第二个样例。 由 ChatGPT 5 翻译