resturi

Resturi

== include(page="template/taskheader" task_id="resturi") ==

==Include(page="template/taskheader" task_id="resturi")==

Poveste ...

 
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

h2. Restrictii

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

h2. Date de intrare

Pentru fiecare test, afisati in fisierul de iesire resturi.out o linie care contine un singur numar, X.

...

h2. Restrictii si precizari

h2. Date de iesire

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 |
| linia1
linia2
linia3
| linia1
linia2
|

resturi.in resturi.out
3 1
 
1 4
 
2 1 179
 
2
 
2 0
 
3 1
 
3
 
5 4
 
11 3
 
19 8
 

== include(page="template/taskfooter" task_id="resturi") ==
 

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