A huge binomial coefficient
Problem 365Published on Saturday, 31st December 2011, 04:00 pm; Solved by 555
The binomial coeffient C(1018,109) is a number with more than 9 billion (9109) digits.
Let M(n,k,m) denote the binomial coefficient C(n,k) modulo m.
Calculate M(1018,109,p*q*r) for 1000pqr5000 and p,q,r prime.