![]() |
Problema 372
18 Februarie 2012
Raze
Fie R(M, N) numărul de puncte distribuite uniform (x, y) care satisfac M<x≤N, M<y≤N, unde e un număr impar.
Se poate verifica că R(0, 100) = 3019 și R(100, 10000) = 29750422.
Află R(2·106, 109).
Notă: reprezintă rotunjirea în jos al lui x.