#author("2022-11-03T05:30:00+00:00","","") *[[Problem 512:https://projecteuler.net/problem=512]] 「べき乗のトーシェント数の和」 [#we279695] オイラーのトーシェント関数を '''φ'''('''n''') としよう. &ref(p512_eq1.png); としよう. &tex{f(n)=(};Σ&tex{{}_{i=1}^{n}}; φ(&tex{n^{i}};)) mod (n+1)としよう. &ref(p512_eq2.png); としよう. &tex{g(n)=};Σ&tex{{}_{i=1}^{n} f(i)};としよう. '''g'''(100) = 2007 となる. '''g'''(5 × 10&sup{8};) を求めよ. '''g'''(5 × &tex{10^{8}};) を求めよ.