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

Fie şirul {$X{~i~}$} definit de următoarele variabile de iniţializare: {$(X{~0~}, A, B, M)$} astfel:

Fie şirul $X{~i~}$ definit de următoarele variabile de iniţializare: $(X{~0~}, A, B, M)$ astfel:

* {$X{~0~}$} este primul element al şirului
* {$X{~i~}$} = ( {$A$} * {$X{~i-1~}$} + {$B$} ) $%$ {$M$} , pentru orice {$i >= 1$} ({$x$} % {$y$} reprezintă restul împărţirii întregi a lui {$x$} la {$y$})

* $X{~0~}$ este primul element al şirului
* $X{~i~} = (A * X{~i-1~} + B)$ $%$ $M$, pentru orice $i ≥ 1$ ({$x$} $%$ $y$ reprezintă restul împărţirii întregi a lui $x$ la $y$)

Răspundeţi la {$Q$} întrebări de forma: Fiind dată poziţia {$P{~i~}$} a unui element din şir, să se determine valoarea acestuia, {$X{~P{~i~}~}$}.
Date variabilele de iniţializare {$X{~0~}, A, B, M$}, determinaţi răspunsul pentru fiecare dintre cele {$Q$} întrebări.

Răspundeţi la $Q$ întrebări de forma: Fiind dată poziţia $P{~i~}$ a unui element din şir, să se determine valoarea acestuia, $X{~P{~i~}~}$.
Date variabilele de iniţializare $X{~0~}, A, B, M$, determinaţi răspunsul pentru fiecare dintre cele $Q$ întrebări.

h2. Date de intrare

Programul citeşte date din fişierul {$sir4.in$}. Pe prima linie se găsesc numerele naturale {$X{~0~}, A, B, M$} şi {$Q$} separate prin câte un spaţiu. Pe fiecare din următoarele {$Q$} linii se află în ordine, câte unul dintre numerele {$P{~1~},P{~2~},...P{~Q~}$}, reprezentând poziţii ale unor termeni din şir.

Programul citeşte date din fişierul {$sir4.in$}. Pe prima linie se găsesc numerele naturale $X{~0~}, A, B, M$ şi $Q$ separate prin câte un spaţiu. Pe fiecare din următoarele {$Q$} linii se află în ordine, câte unul dintre numerele $P{~1~},P{~2~},...P{~Q~}$, reprezentând poziţii ale unor termeni din şir.

h2. Date de ieşire

1
2
3

| 7 10 2 8 1

4
| 7 10 2 8 15

|
h3. Explicaţie

Primii 5 termeni ai şirului {$X$} sunt: 7, 10, 2, 8 şi 15.

Primii $5$ termeni ai şirului $X$ sunt: $7, 10, 2, 8 şi 15$.

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

7322