← 完整题目索引

PROJECT EULER · #0764

不对称丢番图方程

Asymmetric Diophantine Equation

仅题目 · 待解原题 ↗

考虑以下丢番图方程: 16x2+y4=z2 其中 x、y 和 z 是正整数。

设 S(N)=∑(x+y+z),其中所有解 (x,y,z) 的总和使得 1≤x,y,z≤N 且 gcd(x,y,z)=1。

对于N=100,只有两个这样的解:(3,4,20)和(10,3,41)。所以S(102)=81。

您还可以得到 S(104)=112851(有 26 解),以及 S(107)≡248876211(mod109)。

求S(1016)。以 109 为模给出你的答案。

题解待补充

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