← 完整题目索引

PROJECT EULER · #0723

勾股四边形

Pythagorean Quadrilaterals

仅题目 · 待解原题 ↗

具有长边 ab 以及斜边 c 的毕达哥拉斯三角形的特征在于众所周知的方程 a2+b2=c2。然而,这也可以用不同的方式表述:
当内切于半径为 r 的圆时,边长为 abc 的三角形是毕达哥拉斯三角形,当且仅当 a2+b2+c2=8r2

类似地,我们将边长为 abcd 且内接于半径为 r 的圆的四边形 ABCD 称为毕达哥拉斯四边形,如果 a2+b2+c2+d2=8r2
我们进一步将勾股四边形称为勾股晶格网格四边形,如果所有四个顶点都是距原点 O(恰好是外接圆的中心)距离 r 相同的晶格网格点。

f(r) 为外接圆半径为 r 的不同勾股网格四边形的数量。例如 f(1)=1f(2)=1f(5)=38f(5)=167
两个 r=5 的勾股网格四边形如下所示:

PythagoreanQ_1

PythagoreanQ_2

S(n)=dnf(d)。例如, S(325)=S(5213)=f(1)+f(5)+f(5)+f(13)+f(65)+f(513)=2370S(1105)=S(51317)=5535

查找 S(1411033124176203125)=S(561331722937415361)

题解待补充

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