Problem 536 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 536 へ行く。
  • 1 (2015-11-29 (日) 10:09:51)

Problem 536 「冪剰余の単位元」 †

以下の特性を持つ 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};) を求めよ.