Problem 536 「冪剰余の単位元」

以下の特性を持つ n 以下のすべての正整数 m の和を S(n) としよう:
すべての整数 a に対し, am+4a (mod m)

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

S(1012) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-11-29 (日) 10:09:51 (750d)