格子点(x,y)(x,y)(x,y)であって、M<x≤NM<x≤NM<x≤N, M<y≤NM<y≤NM<y≤N, ⌊y2x2⌋\displaystyle \left \lfloor \frac{y^2}{x^2} \right \rfloor⌊x2y2⌋が奇数、という条件を満たすものの個数をR(M,N)R(M,N)R(M,N)と表すとしよう。
R(0,100)=3019,R(100,10000)=29750422R(0, 100) = 3019, R(100, 10000) = 29750422R(0,100)=3019,R(100,10000)=29750422となることが確かめられる. R(2⋅106,109)R(2\cdot 10^6, 10^9)R(2⋅106,109)を求めよ.
注記 : ⌊x⌋\lfloor x \rfloor⌊x⌋は床関数(実数xxxに対して, xxx以下の最大の整数)を表す.
最終更新 3 年前