Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-02-20 11:58:48.
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 se genereaza astfel: daca tocmai am raspuns la intrebarea $Q_i$ , query-ul $Q_i_+_1$ va fi $(i*X_i + A)$ $mod$ $(10^7 + 3)$ unde $i$ - indicele ultimului query, $X_i$ - 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).