← 完整题目索引

PROJECT EULER · #0378

三角数三元组

Triangle Triples

仅题目 · 已解决原题 ↗

设 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 位数字。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。