|
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.