Fişierul intrare/ieşire:anagramabil.in, anagramabil.outSursăcampion2011
AutorEmanuela CerchezAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Anagramabil

Un număr se numeşte anagramabil dacă prin înmulţirea sa cu o cifră din sistemul de numeraţie zecimal mai mare decât 1 se obţine o anagramă a sa (adică un număr format din aceleaşi cifre cu numărul iniţial, eventual într-o altă ordine).
De exemplu, 1246878 este anagramabil deoarece înmulţindu-l cu 6 obţinem 7481268 (care este o anagramă a sa).

Cerinţă

Dat fiind un număr natural, să se verifice dacă este sau nu anagramabil şi dacă da să se afişeze în ordine crescătoare cifrele cu care poate fi înmulţit pentru a obţine o anagramă a sa.

Date de intrare

Fişierul de intrare anagramabil.in conţine pe prima linie numărul natural N.

Date de ieşire

Fişierul de ieşire anagramabil.out va conţine pe prima linie mesajul DA (dacă N este anagramabil), respectiv mesajul NU (în caz contrar). Dacă N este anagramabil, atunci pe cea de a doua linie vor fi afişate în ordine crescătoare cifrele cu care N poate fi înmulţit pentru a obţine o anagramă a sa.

Restricţii

  • 0 < N < 200 000 000

Exemple

anagramabil.inanagramabil.out
123456789
DA
24578
100
NU
Trebuie sa te autentifici pentru a trimite solutii. Click aici