Invers

invers

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

== include(page="template/taskheader" task_id="invers") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| invers.in | invers.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="invers") ==

==Include(page="template/raw")==
 
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).
 
h2. Cerinta
 
Ajutati-l pe Zaharel sa studieze proprietatea mai sus enuntata a numerelor de pe hartie realizand un program.
 
h2. Date de Intrare
 
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
 
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
 
S 1 <= T <= 10.000
 
S 0 < Nr < 10^10000
 
h2. Exemplu
 
invers.in invers.out Explicatie
6 NU 10+Inv(10)=11
 
13 DA 4700+Inv(4700)=4774
 
11 DA 1+Inv(1)=2
 
4774 DA 23918700369+Inv(23918700369)=120219482301
 
2 NU
 
1 DA
 
120219482301
 
 
==Include(page="template/taskfooter" task_id="invers")==