Inverseaza reviziile

Diferente pentru problema/qmatrix intre reviziile #5 si #11

Diferente intre #4 si #5

Diferente intre titluri:

qmatrix

Qmatrix

Diferente intre continut:

== include(page="template/taskheader" task_id="qmatrix") ==
Se dă o matrice A cu N linii şi N coloane. Liniile şi coloanele sunt numerotate de la 1 la N. Matricea A memorează doar cifre. Elementele matricei se generează astfel: vi se dau valorile X şi Y, apoi se constuieşte un şir v în care :

  v[ 1 ] = X, v[ 2 ] = Y, v[k] = A[i][j] =  (v[k-2] * i + v[k-1]* j + 1) % 10, 1 <= i, j <= N

  v[ 1 ] = X, v[ 2 ] = Y, v[k] = A[i][j] =  (v[k-2] * i + v[k-1]* j + 1) % 10, 1 <= i, j <= N , k = N*(i-1) + j + 2

Trebuie să răspundeţi la Q întrebări de forma:

•	L k p – pe ce linie se află a k-a cifră egală cu p (unde p este o cifră)
•	C k p – pe ce coloană se află al k-lea număr p (unde p este o cifră)

•	L k p – pe ce linie se află a k-a cifră egală cu p (unde p este o cifră) dacă am parcurge matricea linie cu linie
•	C k p – pe ce coloană se află al k-lea număr p (unde p este o cifră) dacă am parcurge matricea coloana cu coloana

h2. Date de intrare

* $2 &le; N &le; 4000$
* $1 &le; Q &le; 100 000$
* $1 &le; X,Y &le; 10 000$

* Pentru toate întrebările, $0 &le; p &le; 9$ şi $1 &le; k &le; 1 000 000 000$
* Dacă în matrice se află mai puţin de k valori egale cu p, atunci veţi afişa valoarea 0.
 

h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.