Fişierul intrare/ieşire: | anagramabil.in, anagramabil.out | Sursă | campion2011 |
Autor | Emanuela Cerchez | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 2048 kbytes |
Scorul tău | N/A | Dificultate |
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.in | anagramabil.out |
---|---|
123456789 | DA 24578 |
100 | NU |