RSS Feed
Precedenta

Problema 365

31 Decembrie 2011

Un coeficient binomial uriaș


Coeficientul binomial C(1018,109) e un număr cu peste 9 miliarde (9×109) de cifre.

Fie M(n,k,m) coeficientul binomial C(n,k) modulo m.

Calculează ∑M(1018,109,p*q*r) unde 1000<p<q<r<5000 sunt numere prime.


>> Vezi problema originală <<