Problem 515
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+515
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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''') = Σ&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&tex{^{3}};,10&tex{^{2}};,10&tex{^{2}};) = 8334 -'''D'''(10&tex{^{6}};,10&tex{^{3}};,10&tex{^{3}};) = 38162302 '''D'''(10&tex{^{9}};,10&tex{^{5}};,10&tex{^{5}};) を求めよ.
タイムスタンプを変更しない
*[[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''') = Σ&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&tex{^{3}};,10&tex{^{2}};,10&tex{^{2}};) = 8334 -'''D'''(10&tex{^{6}};,10&tex{^{3}};,10&tex{^{3}};) = 38162302 '''D'''(10&tex{^{9}};,10&tex{^{5}};,10&tex{^{5}};) を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
