ProjectEuler 388 Distinct Lines - 拼圖

Callum avatar
By Callum
at 2012-06-09T21:30

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

--
Tags: 拼圖

All Comments

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

兩題無窮

Lauren avatar
By Lauren
at 2012-06-08T00:38
※ 引述《ddtddt (得)》之銘言: : 2. : 根號(1+2*根號(1+3*根號(1+4根號(.... =?? : ________________________________ : / _______________________ : / ...

拼好的拼圖 放進框??

Margaret avatar
By Margaret
at 2012-06-07T13:39
大家好,小弟前陣子跟閃光一起拼了幅500片的拼圖, 雖然是路邊攤買的,但圖案我們很喜歡,也想當作紀念; 問題來了,我回到攤販去買and#34;框and#34; (金屬製,四個角靠L型鐵片及螺絲鎖著) 可是它裡面只塞了一片厚紙板, 由於我第一次拼拼圖,就把拼圖一片一片放到厚紙板上, 發現整幅進去的話, ...

兩題無窮

Delia avatar
By Delia
at 2012-06-07T12:15
※ 引述《ddtddt (得)》之銘言: : 1. : (2^(1/2)) ^ (2^(1/2)) ^ (2^(1/2)) ^.... = ?? : 根號二的根號二次方的根號二次方的根號二次方... : 備註一下次方運算: 這一題其實很棒,但要換個形式問 (以下僅針對還沒看過上一篇推文網頁的人) ...

雷諾瓦

Kama avatar
By Kama
at 2012-06-07T04:00
上網找了一下~~ 好像大部分的都是雷諾瓦出產的拼圖andgt;//////andlt; 台灣還有其他的拼圖公司嗎?? 想要參考一下各家出品的圖樣花式^_____^ 不知道大家都偏好拼哪一種類型的拼圖啊?? 像是我就有高片數的癖好.... 雖然要拼一陣子~~ 不過完成真的就只有and#34;爽an ...

兩題

Carolina Franco avatar
By Carolina Franco
at 2012-06-06T19:30
1. (2^(1/2)) ^ (2^(1/2)) ^ (2^(1/2)) ^.... = ?? 根號二的根號二次方的根號二次方的根號二次方... 備註一下次方運算: 2^3^2 = 2^9 =/= 8^2 2. 根號(1+2*根號(1+3*根號(1+4根號(.... =?? ...