1 / 1

816：点群の最短距離

二次元平面上に、以下の乱数生成器を用いて点群 $P_n$ を作る：

$s_0 = 290797$ $s_{n+1} = {s_n}^2 \bmod 50515093$

$P_n = (s_{2n}, s_{2n+1})$

$d(k)$ を、 $P_0, \dots, P_{k-1}$ の任意の（異なる）２点間の距離の最小値とする。例えば、 $d(14) = 546446.466846479$ である。

$d(2000000)$ を求めよ。四捨五入丸めして小数点以下9桁まで答えよ。

二次元平面上に、以下の乱数生成器を用いて点群 $P_n$ を作る：

$s_0 = 290797$ $s_{n+1} = {s_n}^2 \bmod 50515093$

$P_n = (s_{2n}, s_{2n+1})$

$d(k)$ を、 $P_0, \dots, P_{k-1}$ の任意の（異なる）２点間の距離の最小値とする。例えば、 $d(14) = 546446.466846479$ である。

$d(2000000)$ を求めよ。四捨五入丸めして小数点以下9桁まで答えよ。