Problem 515 「不協和数」

素数 p を法としたときの n の逆数を d(p,n,0) としよう、つまり n × d(p,n,0) = 1 mod p と定義される.
k ≥ 1 となるような k に対し d(p,n,k) = &ref(): File not found: "p515_sigma.png" at page "Problem 515"; d(p,i,k-1) としよう.
ap < a + b となるような全ての素数 p に対し D(a,b,k) = Σ(d(p,p-1,k) mod p) としよう.

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

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


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS