オイラーのトーシェント関数を φ(n)φ(n)φ(n) としよう。
f(n)=(∑i=1nφ(ni)) mod (n+1)\displaystyle f(n)=(\sum_{i=1}^n φ(n^i)) \bmod (n+1)f(n)=(i=1∑nφ(ni))mod(n+1) としよう。
g(n)=∑i=1nf(i)\displaystyle g(n)=\sum_{i=1}^n f(i)g(n)=i=1∑nf(i) としよう。
g(100)=2007g(100) = 2007g(100)=2007 となる。
g(5×108)g(5 × 10^8)g(5×108) を求めよ。
最終更新 2 年前
役に立ちましたか？