InfoAs Atlas
<- Go back Edit problem
Heads up!

The following is the problem preview, which might be in Romanian. This is how it should look like on the InfoAs CMS instances.

ID #123 · Colecția InfoAs · Operatori și expresii

Problema Lungimea sirului dupa permutari

Ușoară (4 ★)

Memorie: 64 MB / 8 MB

Timp: 0.1 secunde

I/O: Necunoscută

## Cerință Se dă un număr natural `x`. Să se determine dacă există vreun șir de lungime `n` cu elemente distincte astfel încât numărul de permutări al acelui șir să fie `n`. Dacă există astfel de șiruri de lungime `n`, să se afișeze `n`, iar în caz contrar, mesajul `NU`. ## Date de intrare Programul citește de la tastatură numărul natural `x`. ## Date de ieșire Programul afișează pe ecran numărul natural `n`, dacă există un șir de lungime `n` cu elemente distincte al cărui număr de permutări să fie exact `x`, respectiv mesajul `NU` în caz contrar. ## Restricții și precizări * `2 ≤ x ≤ 1.000.000.000`