projecteuler.net

A huge binomial coefficient

Problem 365

Published on 31 December 2011 at 04:00 pm [Server Time]

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,p*q*r) for 1000<p<q<r<5000 and p,q,r prime.


Answer:
Confirmation Code:
Go to back to Problems