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。
--
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。
--
All Comments