== include(page="template/taskheader" task_id="cercuri2") ==
==Include(page="template/taskheader" task_id="cercuri2")==
Poveste ...
==Include(page="template/raw")==
h2. Cerinta
Adriana a ajuns la concluzia ca discul este o figura interesanta. Cu atat mai interesanta atunci cand este formata din $M$ cercuri concentrice $K$-numerice. Un cerc este $K$-numeric daca de-alungul conturului sau sunt scrise $3*K$ numere cu proprietatea ca exista cel putin o alegere a pozitiilor $x, y, z$ (de pe acest cerc), astfel incat sa aiba loc urmatoarea relatie : $a(x) + a(x+1) + ... + a(y-1) = a(y) + a(y+1) + ... + a(z-1) = a(z) + a(z+1) + ...+ a(x-1) = R$ si mai mult $|x-y| = |y-z| = |z-x| = K$ ($a(i)$ este al $(x+i)$-lea numar de pe cerc).
...
h2. Cerinta
h2. Restrictii
Adriana va roaga sa numarati toate discurile cu toate proprietatiile de mai sus, pentru un $R$ si un $M$ date.
...
h2. Date de Intrare
h2. Date de intrare
Pe prima linie a fisierului $cercuri2.in$ se vor afla $R$ si $M$.
...
h2. Date de Iesire
h2. Date de iesire
Pe prima linie a fisierului $cercuri2.out$ se va afisa numarul cerut, luat modulo $666013$.
...
h2. Restrictii si precizari
h2. Exemplu
* $M*(M-1)/2 < R < 20001$
* $a(x) > a(x+1) > ... > a(y-1)$
* $a(y) > a(y+1) > ... > a(z-1)$
* $a(z) > a(z+1) > ... > a(x-1)$
* in mod evident, primul cerc al discului este M-numeric, al doilea cerc este (M-1)-numeric, ...., ultimul cerc este 1-numeric.
* toate numerele de pe cercuri sunt numere naturale strict pozitive
| cercuri2.in | cercuri2.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. cercuri2.in |_. cercuri2.out |
|9 3 |1728 |
== include(page="template/taskfooter" task_id="cercuri2") ==
==Include(page="template/taskfooter" task_id="cercuri2")==
