← 完整题目索引

PROJECT EULER · #0273

平方和

Sum of Squares

仅题目 · 已解决原题 ↗

考虑以下形式的方程:a2+b2=N0ababN 整数。

对于 N=65 有两种解决方案:

a=1b=8a=4b=7

我们称 S(N)a2+b2=N0ababN 整数解的 a 值的总和。

因此 S(65)=1+4=5

找到 S(N),对于所有只能被 4k+1 形式的质数整除且 4k+1<150 的无平方 N

题解待补充

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