作者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