Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-02-17 00:10:12.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	pocnitoare.in, pocnitoare.out	Sursă	ONIS 2015, Runda 1
Autor	Murtaza Alexandru	Adăugată de	UNIBUC Impaler-009 Challenge costyv87 •The_Viper_The_Mountain_And_The_Imp
Timp execuţie pe test	2.5 sec	Limită de memorie	4608 kbytes
Scorul tău	N/A	Dificultate	N/A

Por Costel si Pocnitoarea

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 $0$ la $N-1$ iar la momentul $i$ Por Costel se afla la pozitia $X$ , la momentul $i+1$ Por Costel se va afla la pozitia $(X^2 + A)$ $mod$ $N$ .

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 orice 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: $(i*X + A)$ $mod$ $(10^6 + 3)$ . unde $i$ - indicele query-ului curent iar $X$ - raspunsul la ultimul query iar $a$ $mod$ $b$ este restul lui $a$ la impartirea cu $b$ .

Date de intrare

În fişierul de intrare pocnitoare.in se va gasii pe prima linie $N$ , $A$ , $X_0$ (pozitia initiala a lui Por Costel), $Q$ (numarul de query-uri), $Q_1$ (query-ul initial).

Date de ieşire

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