[中譯] ProjectEuler 407 Idempotents
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
推
12/24 14:47, , 1F
12/24 14:47, 1F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
