Problem 365
A huge binomial coefficient
The binomial coeffient C(1018,109) is a number with more than 9 billion (9×109) digits.
Let M(n,k,m) denote the binomial coefficient C(n,k) modulo m.
Calculate ∑M(1018,109,pqr) for 1000<p<q<r<5000 and p,q,r prime.
巨大的二项式系数
二项式系数C(1018,109)是一个超过90亿（9×109）位的数。
记M(n,k,m)为二项式系数C(n,k)除以m的余数。
对于素数1000<p<q<r<5000，试计算∑M(1018,109,pqr)。