Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-02-16 22:47:47.
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) % 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 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: $(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 $T$ , numarul de teste, pe urmatoarele linii vor fi descrise testele astfel: prima linie va contine $N$ , $A$ , $Q$ (nr. de query-uri), $Q_1$ (query-ul initial), iar a doua linie va contine $Q$ numere reprezentand query-urile.

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.