← 完整题目索引

PROJECT EULER · #0407

幂等元

Idempotents

仅题目 · 已解决原题 ↗

如果我们计算 0≤a≤5 的 a2mod6,我们得到:0,1,4,3,4,1。

使得 a2≡amod6 的 a 的最大值为 4。
我们将 M(n) 称为 a<n 的最大值,这样 a2≡a(modn)。
所以 M(6)=4。

求 ∑M(n) 为 1≤n≤107。

题解待补充

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