Pagini recente » Diferente pentru utilizator/jean intre reviziile 19 si 20 | Profil robertgbr | Semafoare | Cifre 5 | Diferente pentru problema/pocnitoare intre reviziile 33 si 34
Nu exista diferente intre titluri.
Diferente intre continut:
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>(i*X + A)</tex> <tex>mod</tex> <tex>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 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 <tex>Q_i</tex>, query-ul <tex>Q_i_+_1</tex> va fi <tex>(i*X_i + A)</tex> <tex>mod</tex> <tex>(10^7 + 3)</tex> unde <tex>i</tex> - indicele ultimului query, <tex>X_i</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>.
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 <tex>Q_i</tex>, query-ul <tex>Q_i_+_1</tex> va fi <tex>(i*X_i + B)</tex> <tex>mod</tex> <tex>(10^7 + 3)</tex> unde <tex>i</tex> - indicele ultimului query, <tex>X_i</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
h2. Restricţii
* <tex>1</tex> ≤ <tex>N</tex>, <tex>A</tex>, <tex>X_0</tex> ≤ <tex>2 * 10^9^</tex>
* <tex>1</tex> ≤ <tex>N</tex>, <tex>A</tex>, <tex>B</tex>, <tex>X_0</tex> ≤ <tex>2 * 10^9</tex>
* <tex>1</tex> ≤ <tex>Q</tex> ≤ <tex>10^5^</tex>
* <tex>0</tex> ≤ <tex>Q_1</tex> ≤ <tex>(10^7 + 2)</tex>
* **Atentie!** pozitiile sunt indexate de la 0, pe cand queryurile de la 1!
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
