← 完整题目索引

PROJECT EULER · #0723

勾股四边形

Pythagorean Quadrilaterals

仅题目 · 待解原题 ↗

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

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

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

PythagoreanQ_1

PythagoreanQ_2

设S(n)=∑d∣nf(d)。例如, S(325)=S(52⋅13)=f(1)+f(5)+f(5)+f(13)+f(65)+f(513)=2370 和 S(1105)=S(5⋅13⋅17)=5535。

查找 S(1411033124176203125)=S(56⋅133⋅172⋅29⋅37⋅41⋅53⋅61)。

题解待补充

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