==Include(page="template/taskheader" task_id="resturi")==
 
==Include(page="template/raw")==
 
Resturi
 
 
 
Se dau N numere prime distincte p[1], p[2], .. p[N] si N resturi distincte r[1], r[2], .. r[N].
 
h2. Cerinta
 
Aflati cel mai mic numar nenegativ X cu proprietatea X mod p[k] = r[k], pentru orice k intre 1 si N.
 
h2. Date de Intrare
 
Prima linie a fisierului de intrare resturi.in contine T, numarul de teste. Urmatoarele linii contin descrierea celor T teste. Fiecare test incepe cu o linie pe care se afla N. Pe urmatoarele linii se afla cate 2 intregi p[k] si r[k].
 
h2. Date de Iesire
 
Pentru fiecare test, afisati in fisierul de iesire resturi.out o linie care contine un singur numar, X.
 
h2. Restrictii si precizari
 
o N <= 30
 
o 1 < p[k] < 1.000 si 0 <= r[k] <= p[k]-1, pentru k intre 1 si N
 
o a mod b reprezinta restul impartirii numarului a la b
 
h2. Exemplu
 
resturi.in resturi.out
3 1
 
1 4
 
2 1 179
 
2
 
2 0
 
3 1
 
3
 
5 4
 
11 3

==Include(page="template/taskheader" task_id="resturi")==
 
 
Se dau $N$ numere prime distincte $p{~1~}, p{~2~}, .. p{~N~}$ si $N$ resturi distincte $r{~1~}, r{~2~}, .. r{~N~}$.
 
h2. Cerinta
 
Aflati cel mai mic numar nenegativ $X$ cu proprietatea $X mod p{~k~} = r{~k~}$, pentru orice $k$ intre $1$ si $N$.
 
h2. Date de intrare
 
Prima linie a fisierului de intrare $resturi.in$ contine $T$, numarul de teste. Urmatoarele linii contin descrierea celor $T$ teste. Fiecare test incepe cu o linie pe care se afla $N$. Pe urmatoarele linii se afla cate $2$ intregi $p{~k~}$ si $r{~k~}$.
 
h2. Date de iesire
 
Pentru fiecare test, afisati in fisierul de iesire $resturi.out$ o linie care contine un singur numar, $X$.
 
h2. Restrictii si precizari
 
* $N ≤ 30$
* $1 < p{~k~} < 1000$ si $0 &le; r{~k~} &le; p{~k~}-1$, pentru $k$ intre $1$ si $N$
* $a mod b$ reprezinta restul impartirii numarului $a$ la $b$
 
h2. Exemplu
 
table(example). |_. resturi.in |_. resturi.out |
| 3
1
2 1
2
2 0
3 1
3
5 4
11 3
19 8
| 1
4
179 |
 
==Include(page="template/taskfooter" task_id="resturi")==

19 8
==Include(page="template/taskfooter" task_id="resturi")==

579