ProjectEuler 388 Distinct Lines - 拼圖

Table of Contents

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位數)

--

All Comments

Rae avatarRae2012-06-12
a,b,c ≦ N,意思是abc皆小於等於N,還是其和或積小於等於N?
Sarah avatarSarah2012-06-17
看起來像是abc皆小於N且彼此間無大小關係
Xanthe avatarXanthe2012-06-20
嗯,我第一時間也是這樣想,不過,直觀地就覺得"這樣的話,
Enid avatarEnid2012-06-24
D(10的正整數次方)的個位數不就應該是0嗎? "。 o_oa
Andrew avatarAndrew2012-06-24
……… 抱歉… 果然是太直觀,推完文想一下就知道了XDDDD
Belly avatarBelly2012-06-26
對了 第388題第22位解出來的人 該不會是下面這位人士吧?
http://en.wikipedia.org/wiki/Greg_Kuperberg