[中譯] ProjectEuler 388 Distinct Lines

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (嗶嗶)時間13年前 (2012/06/09 21:30), 編輯推噓4(403)
留言7則, 3人參與, 最新討論串1/1
388. Distinct Lines http://projecteuler.net/problem=388 想想所有的整數點 (a,b,c),且 0 ≦ a,b,c ≦ N 從原點 O(0,0,0) 開始,畫出所有通往其他整數點的直線 使 D(N) 為所有不同的直線的數量 已知 D(1000000) = 831909254469114121 請求出 D(10^10),將答案給出此數的前9位與後9位(共18位數) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.224.2.187

06/11 15:29, , 1F
a,b,c ≦ N,意思是abc皆小於等於N,還是其和或積小於等於N?
06/11 15:29, 1F

06/11 17:23, , 2F
看起來像是abc皆小於N且彼此間無大小關係
06/11 17:23, 2F

06/12 09:06, , 3F
嗯,我第一時間也是這樣想,不過,直觀地就覺得"這樣的話,
06/12 09:06, 3F

06/12 09:10, , 4F
D(10的正整數次方)的個位數不就應該是0嗎? "。 o_oa
06/12 09:10, 4F

06/12 09:12, , 5F
……… 抱歉… 果然是太直觀,推完文想一下就知道了XDDDD
06/12 09:12, 5F

06/16 14:35, , 6F
對了 第388題第22位解出來的人 該不會是下面這位人士吧?
06/16 14:35, 6F

文章代碼(AID): #1Fqq_l2P (puzzle)
文章代碼(AID): #1Fqq_l2P (puzzle)