Problem 512 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 512 へ行く。
• Problem 512 の差分を削除

#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}};) を求めよ.

IP:112.68.65.182 TIME:"2022-11-03 (木) 14:30:00" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"