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 | |
Timp execuţie pe test | 0.3 sec | Limită de memorie | 5120 kbytes |
Scorul tău | N/A | Dificultate |
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
Fişierul de intrare sir4.in ...
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
...