Problem 407 のバックアップ(No.3)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 407 へ行く。
  • 1 (2012-12-24 (月) 00:01:00)
  • 2 (2021-11-06 (土) 22:54:18)
  • 3 (2022-06-18 (土) 04:21:31)

Problem 407 「冪等元」 †

0 ≤ a ≤ 5 のときの a に対し a2 mod 6 を計算すると, 0,1,4,3,4,1 となる.

a2 ≡ a (mod 6) を満たす最大の a の値は 4 となる.
a2 ≡ a (mod n) を満たす a < n の最大値を M(n) としよう.
つまり, M(6) = 4.

1 ≤ n ≤ 107 のときの ΣM(n) を求めよ. https://www.lifesimile.com