[中譯] ProjectEuler 365 A huge binomial coefficient
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-858993460)時間14年前 (2012/01/01 02:03)推噓1(1推 0噓 7→)留言8則, 2人參與討論串1/1
365. A huge binomial coefficient
http://projecteuler.net/problem=365
C(10^18,10^9) 這個二項式係數是個超過九十億位的大數字。
令 M(n,k,m) 表示 C(n,k) 除以 m 的餘數。
求 ΣM(10^18,10^9,p*q*r) 的結果，其中 1000<p<q<r<5000 且 p,q,r 皆為質數。
--
這題的討論串上提到的那個定理我竟然沒聽過...(暴汗)
(連這樣也給我矇了個第十真是不好意思 XD)
--
LPH [acronym]
= Let Program Heal us
-- New Uncyclopedian Dictionary, Minmei Publishing Co.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.83
→
01/01 06:17, , 1F
01/01 06:17, 1F
→
01/01 06:17, , 2F
01/01 06:17, 2F
→
01/01 07:53, , 3F
01/01 07:53, 3F
→
01/01 07:53, , 4F
01/01 07:53, 4F
推
01/01 10:44, , 5F
01/01 10:44, 5F
→
01/01 10:45, , 6F
01/01 10:45, 6F
→
01/01 10:46, , 7F
01/01 10:46, 7F
→
01/01 10:54, , 8F
01/01 10:54, 8F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
43
