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

二項係数 C(1018,109) は90億 (9×109) 以上の桁を持つ数である.

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

1000<p<q<r<5000, かつ p,q,r が素数のときの ΣM(1018,109,p*q*r) を計算せよ.

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2022-11-04 (金) 09:17:46