Fişierul intrare/ieşire:resturi.in, resturi.outSursăHappy Coding 2
AutorMugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.45 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Resturi

Se dau N numere prime distincte p1, p2, .. pN si N resturi distincte r1, r2, .. rN.

Cerinta

Aflati cel mai mic numar nenegativ X cu proprietatea X mod pk = rk, 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 pk si rk.

Date de iesire

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

Restrictii si precizari

  • N ≤ 30
  • 1 < pk < 1000 si 0 ≤ rk ≤ pk-1, pentru k intre 1 si N
  • a mod b reprezinta restul impartirii numarului a la b

Exemplu

resturi.inresturi.out
3
1
2 1
2
2 0
3 1
3
5 4
11 3
19 8
1
4
179
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content