← 完整题目索引

PROJECT EULER · #0457

以质数平方为模的多项式

A Polynomial Modulo the Square of a Prime

仅题目 · 已解决原题 ↗

设 f(n)=n2−3n−1。
设 p 为质数。
设 R(p) 为最小正整数 n,如果存在这样的整数 n,则 f(n)modp2=0,否则 R(p)=0。

对于不超过 L 的所有质数,令 SR(L) 为 ∑R(p)。

求SR(107)。

题解待补充

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