Problem 372 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 372 へ行く。
  • 1 (2012-02-18 (土) 22:23:03)

Problem 372 「光線束」 †

M<x≤N, M<y≤N, さらに &ref(): File not found: "p_372_pencilray1.jpg" at page "Problem 372"; が奇数となる, これらの条件を満たす格子点 (x,y) の個数を R(M, N) と表すとしよう.

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

注記 : &ref(): File not found: "p_372_pencilray2.gif" at page "Problem 372"; は床関数(実数xに対して, x以下の最大の整数)を表す.