Problem 429 の変更点

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

#author("2024-03-28T13:38:02+00:00","","")
#author("2024-03-28T13:41:29+00:00","","")
*[[Problem 429:http://projecteuler.net/problem=429]] 「単約数の自乗和」 [#w46e7dbf]

ある数 '''n''' の単約数 (unitary divisor) '''d''' とは, gcd('''d''', '''n'''/'''d''') = 1 となる '''n''' の約数のことである.~
4! = 24 の単約数は 1, 3, 8, 24 である.~
これらの自乗和は &tex{1^{2}}; + &tex{3^{2}}; + &tex{8^{2}}; + &tex{24^{2}}; = 650 となる.
これらの二乗和は &tex{1^{2}}; + &tex{3^{2}}; + &tex{8^{2}}; + &tex{24^{2}}; = 650 となる.

'''n''' の単約数の自乗和を S('''n''') で表すとしよう. したがって S(4!) = 650 となる.
'''n''' の単約数の二乗和を S('''n''') で表すとしよう. したがって S(4!) = 650 となる.

S(100 000 000!) を求め, 1 000 000 009 を法として答えよ.

IP:118.240.51.87 TIME:"2024-03-28 (木) 22:41:29" REFERER:"https://odz.sakura.ne.jp/projecteuler/?cmd=edit&amp;page=Problem+429" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/123.0.0.0 Safari/537.36"