Problem 372 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 372 へ行く。

*[[Problem 372:http://projecteuler.net/problem=372]] 「光線束」 [#u75236be]

&tex{M};<x≤&tex{N};, &tex{M};<y≤&tex{N};, さらに &ref(p_372_pencilray1.jpg,nolink); が奇数となる, これらの条件を満たす格子点 (x,y) の個数を R(&tex{M, N};) と表すとしよう.

R(0, 100) = 3019, R(100, 10000) = 29750422 となることが確かめられる. ~
R(2·10&sup{6};, 10&sup{9};) を求めよ.

注記 : &ref(p_372_pencilray2.gif,nolink); は床関数(実数xに対して, x以下の最大の整数)を表す.