Fişierul intrare/ieşire:cercuri2.in, cercuri2.outSursăinfo-arena 1.0
AutorBogdan Alexandru StoicaAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Cercuri 2

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

Cerinta

Adriana va roaga sa numarati toate discurile cu toate proprietatiile de mai sus, pentru un R si un M date.

Date de Intrare

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

Date de Iesire

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

Restrictii si precizari

  • 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.incercuri2.out
9 31728
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content