← 完整题目索引

PROJECT EULER · #0785

对称丢番图方程

Symmetric Diophantine Equation

仅题目 · 待解原题 ↗

考虑以下丢番图方程: 15(x2+y2+z2)=34(xy+yz+zx) 其中 x、y 和 z 是正整数。

令 S(N) 为该方程的所有解 (x,y,z) 的总和,使得 1≤x≤y≤z≤N 且 gcd(x,y,z)=1。

对于 N=102,存在三个这样的解 - (1,7,16),(8,9,39),(11,21,72)。所以 S(102)=184。

求S(109)。

题解待补充

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