RSS Feed
Precedenta

Problema 326

26 Februarie 2011

Sumele Resturilor


Fie an un șir definit recursiv în următorul fel: .

Deci primii 10 termeni ai lui an sunt: 1,1,0,3,0,3,5,4,1,9.

Fie f(N,M) numărul perechilor (p,q) astfel încât:

Se poate vedea că f(10,10)=4 cu perechile (3,3), (5,5), (7,9) și (9,10).

Îți mai este dat că f(104,103)=97158.

Află f(1012,106).


>> Vezi problema originală <<