作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 407 Idempotents
时间Mon Dec 24 08:22:14 2012
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
1F：推 tml:24小时内正解数破百...圣诞假期很闲的样子?(大概也比较简单吧) 12/24 14:47