#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}};) を求めよ.

IP:112.68.65.182 TIME:"2022-11-04 (金) 09:16:33" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"

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