Cer explicatie in pseudocod va rog frumos completa dau coroana ma grabesc pup
Se consideră o matrice cu un număr infinit de linii și coloane indexate începând cu 0.
Pe prima linie matricea conține șirul numerelor naturale (0, 1, 2, 3 …).
Pe fiecare linie începând cu linia a doua pe poziția j matricea conține suma xor a elementelor situate pe linia anterioara de la poziția 0 până la poziția j.
Cerința
Se cere să se răspundă la q întrebări de forma “Pentru i și j date, să se determine numărul situat pe linia i coloana j a matricei”. Pentru a genera cele q întrebări vor fi cunoscute următoarele valori: i1,j1,a,b,m
.
i1,j1
reprezintă valorile pentru prima întrebare. Următoarele întrebări ik,jk
vor fi generate una din alta folosind următoarea regulă:
ik=(a∗ik−1+b) mod m
jk=(a∗jk−1+b) mod m
Date de intrare
Fișierul de intrare xor1.in conține pe prima linie numerele naturale q,i1,j1,a,b,m
separate prin câte un spaţiu.
Date de ieșire
Fișierul de ieșire xor1.out va conține q linii. Pe linia k se va afișa elementul situat pe linia ik
coloana jk
a matricei.
Restricții și precizări
Pentru 10% dintre teste 1 ≤ q ≤ 100, 1 ≤ m ≤ 100
Pentru alte 10% dintre teste 1 ≤ q ≤ 100000, 1 ≤ m ≤ 1000
Pentru alte 30% dintre teste 1 ≤ q ≤ 50, 1 ≤ m ≤ 30000
Pentru alte 50% dintre teste 1 ≤ q ≤ 100000, 1 ≤ m ≤ 108
0≤i1,j1
1 ≤ a,b ≤ 9
Exemplu:
xor1.in
4 2 3 1 1 5
xor1.out
2
7
0
1
Explicație
Avem q=4 întrebări.
Pentru i1=2, j1=3, a=1, b=1, m=5 se obțin întrebările: (2,3), (3,4), (4,0), (0,1)
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.