Problem 365 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 365 へ行く。
  • 1 (2012-01-01 (日) 04:56:17)

Problem 365 「巨大な二項係数」 †

二項係数 C(10&sup{18};,10&sup{9};) は90億 (9×10&sup{9};) 以上の桁を持つ数である.

二項係数 C(n,k) の m を法とする剰余を表す関数を M(n,k,m) としよう.

1000<p<q<r<5000, かつ p,q,r が素数のときの ΣM(10&sup{18};,10&sup{9};,p*q*r) を計算せよ.