Fişierul intrare/ieşire:isecv.in, isecv.outSursăFall Contest #2, SGU 2002
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inisecv.out
2 7 4
7 3
DA
0 6
3 10 1
2 4 6
NU
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content