Fişierul intrare/ieşire:	resturi.in, resturi.out	Sursă	Happy Coding 2
Autor	Mugurel Ionut Andreica	Adăugată de
Timp execuţie pe test	0.225 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	5/5

Vezi solutiile trimise | Statistici

Resturi

Se dau N numere prime distincte p¹, p², .. p[N] si N resturi distincte r¹, r², .. r[N].

Cerinta

Aflati cel mai mic numar nenegativ X cu proprietatea X mod p[k] = r[k], pentru orice k intre 1 si N.

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].

Date de Iesire

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

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

Exemplu

resturi.in resturi.out
3 1

1 4

2 1 179

2

2 0

3 1

3

5 4

11 3

19 8

Cum se trimit solutii?