Problem 512 「べき乗のトーシェント数の和」

オイラーのトーシェント関数を φ(n) としよう.

f(n)=(Σi=1n φ(ni)) mod (n+1)としよう.

g(n)=Σi=1n f(i)としよう.

g(100) = 2007 となる.

g(5 × 108) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2022-11-03 (木) 14:30:00