*[[Problem 536:https://projecteuler.net/problem=536]] 「冪剰余の単位元」 [#m6689244]

以下の特性を持つ '''n''' 以下のすべての正整数 '''m''' の和を S('''n''') としよう:~
すべての整数 '''a''' に対し, '''a'''&sup{'''m'''+4}; ≡ '''a''' (mod m)

'''m''' ≤ 100 でこの特性を持つ整数は 1, 2, 3, 5, そして 21 である, よって S(100) = 1+2+3+5+21 = 32 となる.~
S(10&sup{6};) = 22868117 が与えられている.

S(10&sup{12};) を求めよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS