Problem 407 「冪等元」

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

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

1 ≤ n ≤ 107 のときの ΣM(n) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2012-12-24 (月) 00:01:00 (1552d)