Cercuri 2

cercuri2

==Include(page="template/taskheader" task_id="cercuri2")==

== include(page="template/taskheader" task_id="cercuri2") ==

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

Poveste ...

h2. Cerinta

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

Pe prima linie a fisierului $cercuri2.in$ se vor afla $R$ si $M$.

...

h2. Date de Iesire

h2. Date de intrare

Pe prima linie a fisierului $cercuri2.out$ se va afisa numarul cerut, luat modulo $666013$.

...

h2. Restrictii si precizari

h2. Date de iesire

* $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

...

table(example). |_. cercuri2.in |_. cercuri2.out |
|9 3 |1728 |

h2. Exemplu

==Include(page="template/taskfooter" task_id="cercuri2")==
 
 

| cercuri2.in | cercuri2.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="cercuri2") ==

944