#author("2022-06-17T19:22:31+00:00","","") #author("2022-06-24T12:10:23+00:00;2022-06-17T19:22:31+00:00","","") *[[Problem 388:http://projecteuler.net/problem=388]] 「個別の線」 [#b522abbe] 0 ≤ a,b,c ≤ N となるすべての格子点 (a,b,c) について考えよう. 原点 O(0,0,0) から別の格子点すべてに対して線が引かれる.~ このとき, ''個別の'' ( 訳注 : 重複する線は一つとみなす ) 線の個数を D(N) で表すとしよう. D(1 000 000) = 831909254469114121 がすでに与えられている. D(&tex{10^{10}};) を求めよ. 回答は最初の9桁の後に最後の9桁を続けて答えよ. https://www.quotesmuse.com IP:27.134.139.126 TIME:"2022-06-24 (金) 21:10:23" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php?cmd=edit&page=Problem+388" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/102.0.0.0 Safari/537.36"