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