Isecv

isecv

== include(page="template/taskheader" task_id="isecv") ==

O secventa de numere este o *i-secventa* de lungime $N$ daca are $N$ elemente si toate elementele sale $A{~1~}, A{~2~}, .., A{~N~}$ 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 = A{~1~}*X{~1~} + A{~2~}*X{~2~} + .. + A{~N~}*X{~N~}$.
 
Date fiind i-secventa $A$ si numerele intregi $P$ si $B$, rezolvati ecuatia $A*X=B(mod P)$.

Poveste si cerinta...

h2. 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: $A{~1~} A{~2~} .. A{~N~}$.

...

h2. 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: $X{~1~} X{~2~} .. X{~N~}$.

...

h2. Restrictii

* $1 ≤ N ≤ 1000$
* $1 ≤ P ≤ 10 000$
* $0 ≤ B ≤ P-1$

* $... ≤ ... ≤ ...$

h2. Exemple

h2. Exemplu

table(example). |_. isecv.in |_. isecv.out |

|2 7 4
7 3
|DA
0 6
|
|3 10 1
2 4 6
|NU
|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

== include(page="template/taskfooter" task_id="isecv") ==

2292