Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-04-21 05:46:42.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sir4.in, sir4.out | Sursă | Concursul National Urmasii lui Moisil 2011 - Clasa a 9-a |
| Autor | Paul Diac | Adăugată de |  Andrici Cezar •andrici_cezar |
| Timp execuţie pe test | 0.3 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
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
În fişierul de ieşire sir4.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| sir4.in | sir4.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
