pocnitoare

Por Costel si Pocnitoarea

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

Poveste şi cerinţă...

Intr-o seara, Por Costel, cel mai vestit dintre porci, a iesit la plimbare. Mergea linistit pe trotuar cand langa el s-a declansat o pocnitoare. Ca orice porc, a avut reactia defensiva de a incepe sa guitaie disperat si sa fuga de-alungul trotuarului.
 
Desi miscarea lui Por Costel de-alungul trotuarului pare aleatoare, la o inspectie amanuntita observam o anumita regula. Daca consideram strada divizata in pozitii indexate de la <tex>0</tex> la <tex>N-1</tex> iar la momentul <tex>i</tex> Por Costel se afla la pozitia <tex>X</tex>, la momentul <tex>i+1</tex> Por Costel se va afla la pozitia <tex>(X^2^ </tex><tex> + A) % N</tex>.
 
Pentru a fi pregatiti de situatia in care Por Costel sare panicat in mijlocul strazii (Doamne fereste !), fanii lui va implora sa puteti raspunde in fiecare la moment la intrebari de genul: “In ce pozitie se afla acum Por Costel ?” Query-urile vor fi la fel de aleatoare ca si miscarea lui Por Costel. Voua vi se va da query-ul initial iar celelalte query-uri le generati utilizand formula: <tex>(i*X + A)</tex> <tex>mod</tex> <tex>(10^6^</tex> <tex>+ 3)</tex>. unde <tex>i</tex> - indicele query-ului curent iar <tex>X</tex> - raspunsul la ultimul query iar <tex>a</tex> <tex>mod</tex> <tex>b</tex> este restul lui <tex>a</tex> la impartirea cu <tex>b</tex>.
 

h2. Date de intrare

Fişierul de intrare $pocnitoare.in$ ...

În fişierul de intrare $pocnitoare.in$ se va gasii pe prima linie <tex>T</tex>, numarul de teste, pe urmatoarele linii vor fi descrise testele astfel: prima linie va contine <tex>N</tex>, <tex>A</tex>, <tex>Q</tex> (nr. de query-uri), <tex>Q_1</tex>(query-ul initial), iar a doua linie va contine <tex>Q</tex> numere reprezentand query-urile.

h2. Date de ieşire

În fişierul de ieşire $pocnitoare.out$ ...

În fişierul de ieşire $pocnitoare.out$ <tex>T</tex> linii fiecare cu cate <tex>Q_i</tex> <tex>(1</tex> &le; <tex>i</tex> &le; <tex>T)</tex> numere care reprezinta raspunsurile la fiecare din cele <tex>Q_i</tex> query-uri de la al <tex>i</tex>-lea test.

h2. Restricţii

* $... ≤ ... ≤ ...$

* <tex>1</tex> &le; <tex>N</tex>, <tex>A</tex> &le; <tex>10^4^</tex>
* <tex>1</tex> &le; <tex>Q</tex> &le; <tex>10^5^</tex>

h2. Exemplu

  multiple lines.
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="pocnitoare") ==