Fișierul intrare/ieșire anagramabil.in, anagramabil.out Sursă campion2011
Autor Emanuela Cerchez Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii