#author("2022-11-04T00:16:33+00:00","","")
*[[Problem 536:https://projecteuler.net/problem=536]] 「冪剰余の単位元」 [#m6689244]

以下の特性を持つ '''n''' 以下のすべての正整数 '''m''' の和を S('''n''') としよう:~
すべての整数 '''a''' に対し, '''a'''&sup{'''m'''+4}; ≡ '''a''' (mod m)
すべての整数 '''a''' に対し, &tex{a^{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(&tex{10^{6}};) = 22868117 が与えられている.

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



トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS