Problem 515 の変更点

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

#author("2024-05-19T02:33:18+00:00","","")
*[[Problem 515:https://projecteuler.net/problem=515]] 「不協和数」 [#tcc3e6da]

素数 '''p''' を法としたときの '''n''' の逆数を '''d'''('''p''','''n''',0) としよう、つまり '''n''' × '''d'''('''p''','''n''',0) = 1 mod '''p''' と定義される.~
'''k''' ≥ 1 となるような '''k''' に対し '''d'''('''p''','''n''','''k''') = &ref(p515_sigma.png,nolink); '''d'''('''p''','''i''','''k'''-1) としよう.~
'''k''' ≥ 1 となるような '''k''' に対し '''d'''('''p''','''n''','''k''') = Σ&tex{^{n}_{i=1}}; '''d'''('''p''','''i''','''k'''-1) としよう.~
'''a''' ≤ '''p''' < '''a''' + '''b''' となるような全ての素数 '''p''' に対し '''D'''('''a''','''b''','''k''') = Σ('''d'''('''p''','''p'''-1,'''k''') mod '''p''') としよう.

次のように与えられている:

-'''D'''(101,1,10) = 45
-'''D'''(10&sup{3};,10&sup{2};,10&sup{2};) = 8334
-'''D'''(10&sup{6};,10&sup{3};,10&sup{3};) = 38162302
-'''D'''(10&tex{^{3}};,10&tex{^{2}};,10&tex{^{2}};) = 8334
-'''D'''(10&tex{^{6}};,10&tex{^{3}};,10&tex{^{3}};) = 38162302

'''D'''(10&sup{9};,10&sup{5};,10&sup{5};) を求めよ.
'''D'''(10&tex{^{9}};,10&tex{^{5}};,10&tex{^{5}};) を求めよ.

IP:121.80.134.87 TIME:"2024-05-19 (日) 11:33:18" REFERER:"https://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/124.0.0.0 Safari/537.36"