Fişierul intrare/ieşire:sir4.in, sir4.outSursăConcursul National Urmasii lui Moisil 2011 - Clasa a 9-a
AutorPaul DiacAdăugată deandrici_cezarAndrici Cezar andrici_cezar
Timp execuţie pe test0.6 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Sir4

Fie şirul Xi definit de următoarele variabile de iniţializare: (X0, A, B, M) astfel:

  • X0 este primul element al şirului
  • Xi = (A * Xi-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 Pi a unui element din şir, să se determine valoarea acestuia, XPi.
Date variabilele de iniţializare X0, A, B, M, determinaţi răspunsul pentru fiecare dintre cele Q întrebări.

Date de intrare

Programul citeşte date din fişierul sir4.in. Pe prima linie se găsesc numerele naturale X0, 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 P1,P2,...PQ, reprezentând poziţii ale unor termeni din şir.

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.

Restricţii

  • 1 ≤ M ≤ 2 * 106
  • M este număr prim
  • 1 ≤ X0, A, B < M
  • Q ≤ 103
  • 0 ≤ Pi < 1010000

Exemplu

sir4.insir4.out
7 5 21 23 5
0
1
2
3
4
7 10 2 8 15

Explicaţie

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content