ProjectEuler 365 A huge binomial coefficient - 拼圖

By Selena
at 2012-01-01T02:03

Table of Contents

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.

--

All Comments

By Andy
at 2012-01-01T20:42

又是第37名雖然說是Easy題對我來說一點都不Easy
BTW 那個定理我也沒聽過

By Selena
at 2012-01-04T02:19

基本上我用的方法和討論串中 wrongrook 的做法是一樣的
只是我寫成的是遞迴形式就是了...

By Agatha
at 2012-01-09T01:51

做法跟我一樣, 我也是暴力乘開, 但因為p很小

By Bethany
at 2012-01-13T21:36

所以會有一堆重覆的(kp+1)*(kp+2)*...*(kp+p-1)

By John
at 2012-01-16T06:21

重覆的部份先算好有幾份, 然候再乘上頭跟尾多出來的部份

By Dinah
at 2012-01-19T19:22

這方法需要用到威爾森定理, (p-1)!=-1 mod p (p需為質數)

Related Posts

年度最怪面試題就想考倒你

By Quanna
at 2011-12-29T22:50

※ [本文轉錄自 Gossiping 看板 #1E_7m9De ] 作者: Bqqqa (風雲) 看板: Gossiping 標題: [新聞] 年度最怪面試題就想考倒你時間: Thu Dec 29 22:41:10 2011 http://n.yam.com/cna/computer/201112/2 ...

The finding of moses-WENTWORTH -500p

By Connor
at 2011-12-29T18:41

http://carrielovepuzzle.pixnet.net/blog/post/85094880 圖文並茂版其實在打這篇文的時後......... 我才剛把她拼完第二次.... 因為昨天拼好後~很高興的照了相接下來要把她斜掛在牆上的時後她就到下來了!!!! 不誇張,500片木頭拼由 ...

ProjectEuler 364 Comfortable distance

By Kyle
at 2011-12-25T00:08

364. Comfortable distance http://projecteuler.net/problem=364 有 N 個座位排成一排，N 個人依序入座並把座位坐滿，但是入座條件如下： 1. 當有某座位的左右兩個相鄰的座位都沒人時，他就坐這裡。 2. 當已經沒有上述條件的座位時，就退而求 ...

玩拼圖不用錢,飲料喝免費啦!!~

By Dora
at 2011-12-24T20:37

※ [本文轉錄自 Kaohsiung 看板 #1EzSSU8v ] 作者: jodoken (kk) 看板: Kaohsiung 標題: [活動] 玩拼圖不用錢,飲料喝免費啦!!~ 時間: Sat Dec 24 20:35:40 2011 活動時間: 101年01月07號地點: 中山二路500號 ...

翌陽長頸鹿木頭拼圖

By Charlotte
at 2011-12-23T22:52

圖文並茂網製版 http://carrielovepuzzle.pixnet.net/blog/post/84461714 http://carrielovepuzzle.pixnet.net/album/photo/167034901 http://carrielovepuzzle.pixnet.n ...