*[[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) としよう.~
'''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&sup{9};,10&sup{5};,10&sup{5};) を求めよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS