推 tml:24小時內正解數破百...聖誕假期很閒的樣子?(大概也比較簡單吧) 12/24 14:47
407. Idempotents
http://projecteuler.net/problem=407
我們將 a^2 除以 6 求餘數，而 0 ≦ a ≦ 5，我們分別得到 0, 1, 4, 3, 4, 1。
其中 a^2 與 a 模除 6 同餘，a 的最大值為 4。
使 M(n) 為 a < n 中，a^2 與 a 模除 n 同餘的 a 的最大值。
所以 M(6) = 4。
求ΣM(n)，1 ≦ n ≦ 10^7。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.3.140