RSS Feed
Următoarea

Problema 288

17 Aprilie 2010

Un factorial enorm


Pentru orice număr prim p numărul N(p,q) e definit ca N(p,q) = ∑n=de la 0 la q Tn*pn
unde Tn e generat de următorul generator de numere aleatorii:

S0 = 290797
Sn+1 = Sn2 mod 50515093
Tn = Sn mod p

Fie Nfac(p,q) factorialul lui N(p,q).
Fie NF(p,q) numărul de factori p din Nfac(p,q).

Îți este dat NF(3,10000) mod 320=624955285.

Găsește restul împărțirii lui NF(61,107) la 6110


>> Vezi problema originală <<