Invers

invers

==Include(page="template/taskheader" task_id="invers")==

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

Zaharel, este mare pasionat de numere, si ii place sa studieze proprietatile ciudate ale acestora. Fie un numar $Nr$ de forma $a{~n~}a{~n-1~}a{~n-2~}...a{~1~}a{~0~}$ ({$a{~n~}$} reprezinta prima cifra, $a{~n-1~}$ a doua cifra, etc.). Se defineste inversul numarului $Nr$ ca fiind $Inv(Nr)=a{~0~}a{~1~}a{~2~}...a{~n-1~}a{~n~}$, adica numarul care se obtine scriind cifrele lui $Nr$ in ordine inversa. Spre exemplu, $Inv(12345)=54321, Inv(740)=47$. Zaharel are pe hartie scrise mai multe numere naturale si vrea sa determine pentru fiecare dintre acestea daca exista un numar natural $x$ astfel incat numarul respectiv sa fie egal cu $x+Inv(x)$.

Poveste ...

h2. Cerinta

Ajutati-l pe Zaharel sa studieze proprietatea mai sus enuntata a numerelor de pe hartie realizand un program.

...

h2. Date de Intrare

h2. Restrictii

Pe prima linie din fisierul $invers.in$ se va afla un numar natural $T$, care reprezinta cate numere sunt scrise pe hartie. Pe urmatoarele $T$ linii se vor afla numerele naturale scrise pe hartie, cate unul pe o linie.

...

h2. Date de Iesire

h2. Date de intrare

Fisierul $invers.out$ va contine $T$ linii, fiecare continand textul $"DA"$ (daca numarul din fisierul de intrare de pe linia corespunzatoare poate fi scris ca $x+Inv(x)$) sau $"NU"$ (altfel).

...

h2. Restrictii si observatii

h2. Date de iesire

* $1 ≤ T ≤ 10.000$
* $0 < Nr < 10^10000^$

...

h2. Exemplu

table(example). |_. invers.in |_. invers.out |
| 6
13
11
4774
2
1
120219482301 | NU
DA
DA
DA
NU
DA |
 
h3. Explicatii
 
$10+Inv(10)=11$
$4700+Inv(4700)=4774$
$1+Inv(1)=2$
$23918700369+Inv(23918700369)=120219482301$

| invers.in | invers.out |
| linia1
linia2
linia3
| linia1
linia2
|

==Include(page="template/taskfooter" task_id="invers")==
 
 

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

644