← 完整题目索引

PROJECT EULER · #0753

费马方程

Fermat Equation

仅题目 · 待解原题 ↗

费马大定理指出,没有三个正整数 abc 满足方程 an+bn=cn 对于任何大于 2 的 n 整数值。

对于这个问题我们只考虑n=3的情况。对于 p 的某些值,可以求解同余方程: a3+b3c3(modp)

对于质数 p,我们将 F(p) 定义为该方程的整数解的数量,其中 1a,b,c<p

您得到 F(5)=12F(7)=0

求所有小于 6000000 的质数 pF(p) 之和。

题解待补充

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