Revizia anterioară Revizia următoare
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 |
Vezi solutiile trimise | Statistici
Resturi
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Resturi
Se dau N numere prime distincte p1, p2, .. p[N] si N resturi distincte r1, r2, .. 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