| Fişierul intrare/ieşire: | isecv.in, isecv.out | Sursă | Fall Contest #2, SGU 2002 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Isecv
O secventa de numere este o i-secventa de lungime N daca are N elemente si toate elementele sale A1, A2, .., AN sunt numere intregi nenegative mai mici sau egale cu 2 000 000 000. Sa consideram 2 i-secvente de lungime N: A si X. Rezultatul inmultirii celor 2 i-secvente este un numar intreg R = A1*X1 + A2*X2 + .. + AN*XN.
Date fiind i-secventa A si numerele intregi P si B, rezolvati ecuatia A*X=B(mod P).
Date de intrare
Prima linie a fisierului de intrare isecv.in contine numerele intregi N, P si B, separate prin cate un spatiu. N este lungimea i-secventei A. A doua linie contine elementele i-secventei A, separate prin cate un spatiu: A1 A2 .. AN.
Date de iesire
Pe prima linie a fisierului de iesire isecv.out veti afisa sirul "DA", daca exista cel putin o i-secventa X care este o solutie a ecuatiei sau sirul "NU", in caz contrar. Daca raspunsul este "DA", a doua linie va contine elementele i-secventei X, separate prin cate un spatiu: X1 X2 .. XN.
Restrictii
- 1 ≤ N ≤ 1000
- 1 ≤ P ≤ 10 000
- 0 ≤ B ≤ P-1
Exemple
| isecv.in | isecv.out |
|---|---|
| 2 7 4 7 3 | DA 0 6 |
| 3 10 1 2 4 6 | NU |
