h2. Date de ieşire

Programul scrie pe prima linie din fişierul {$sir4.out$}, {$Q$} numere reprezentând răspunsurile, în ordine, la întrebările date. Numerele vor fi separate prin câte un spaţiu. După ultimul număr afişaţi caracterul de sfârşit de linie.

În fişierul de ieşire $sir4.out$ ...

h2. Restricţii

* $1 ≤ M ≤ 2 * 10^6^$
* $M este număr prim$
* $1 ≤ X{~0~}, A, B < M$
* $Q ≤ 10^3^$
* $0 ≤ P{~i~} < 10^10000^$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. sir4.in |_. sir4.out |

| 7 5 21 23 5
0
1
2
3
| 7 10 2 8 1

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

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

...

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