作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 378 Triangle Triples
时间Sun Apr 1 14:14:55 2012
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
2F：推 LPH66:闲聊一下 大概因为又轮到 easy 题了所以网站又塞车... 04/08 18:36