Problem 531 「中国の余剰」

以下の系における最小の負でない x の解を g(a,n,b,m) としよう:
x = a mod n
x = b mod m
解が存在しないとき, x は 0 とする.

例えば, g(2,4,4,6)=10, しかし g(3,4,4,6)=0.

φ(n) をオイラーのトーシェント関数とする.

f(n,m) = g(φ(n),n,φ(m),m) とする.

範囲 1000000 ≤ n < m < 1005000 における ∑f(n,m) を求めよ.


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