作者babufong (嗶嗶)
看板puzzle
標題[中譯] ProjectEuler 388 Distinct Lines
時間Sat Jun 9 21:30:20 2012
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
1F：推 wind:a,b,c ≦ N，意思是abc皆小於等於N，還是其和或積小於等於N? 06/11 15:29
2F：→ babufong:看起來像是abc皆小於N且彼此間無大小關係 06/11 17:23
3F：推 wind:嗯，我第一時間也是這樣想，不過，直觀地就覺得"這樣的話， 06/12 09:06
4F：推 wind:D(10的正整數次方)的個位數不就應該是0嗎? "。 o_oa 06/12 09:10
5F：→ wind:……… 抱歉… 果然是太直觀，推完文想一下就知道了XDDDD 06/12 09:12
6F：推 utomaya:對了 第388題第22位解出來的人 該不會是下面這位人士吧? 06/16 14:35