#author("2022-11-04T00:17:46+00:00","","")
*[[Problem 365:http://projecteuler.net/problem=365]] 「巨大な二項係数」 [#b3c0cd98]

二項係数 C(10&sup{18};,10&sup{9};) は90億 (9×10&sup{9};) 以上の桁を持つ数である.
二項係数 C(&tex{10^{18}};,&tex{10^{9}};) は90億 (9×&tex{10^{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) を計算せよ.
1000<p<q<r<5000, かつ p,q,r が素数のときの ΣM(&tex{10^{18}};,&tex{10^{9}};,p*q*r) を計算せよ.

IP:112.68.65.182 TIME:"2022-11-04 (金) 09:17:46" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"

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