[中譯] ProjectEuler 378 Triangle Triples

[babufong (嗶嗶)]

378. Triangle Triples

http://projecteuler.net/problem=378


使 T(n) 為第 n 個三角形數，所以 T(n) = n(n+1)/2。

使 dT(n) 為 T(n) 的所有因數的個數。

舉例來說，T(7) = 28，dT(7) = 6。

使 Tr(n) 為三個一對的 (i,j,k)，且符合 1 <= i < j < k <= n

且 dT(i) > dT(j) > dT(k) 的配對數。

Tr(20) = 14，Tr(100) = 5772，Tr(1000) = 11174776。

請計算 Tr(60000000)，並給出此數最右邊的 18 位數作為答案。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.224.10.209
推 LPH66:http://oeis.org/A063440 .... 難怪要求到六千萬 @@
推 LPH66:閒聊一下  大概因為又輪到 easy 題了所以網站又塞車...