[中譯] ProjectEuler 378 Triangle Triples
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
推
04/01 21:00, , 1F
04/01 21:00, 1F
推
04/08 18:36, , 2F
04/08 18:36, 2F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
38
52