Problem 388 のバックアップ(No.2)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 388 へ行く。
  • 1 (2012-06-09 (土) 22:47:42)
  • 2 (2021-11-03 (水) 22:27:45)
  • 3 (2022-06-18 (土) 04:22:31)

Problem 388 「個別の線」 †

0 ≤ a,b,c ≤ N となるすべての格子点 (a,b,c) について考えよう.

原点 O(0,0,0) から別の格子点すべてに対して線が引かれる.
このとき, 個別の ( 訳注 : 重複する線は一つとみなす ) 線の個数を D(N) で表すとしよう.

D(1 000 000) = 831909254469114121 がすでに与えられている.

D(1010) を求めよ. 回答は最初の9桁の後に最後の9桁を続けて答えよ.