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 Urmaritorii numarului

Medie (6 ★)

Memorie: 64 MB / 8 MB

Timp: 0.1 secunde

I/O: Necunoscută

Pentru un număr natural `n` se definește mulțimea de numere _ce îl urmăresc_ pe `n`, astfel: se determină cea mai mare cifră a lui `n` (numită `cmax`), după care se formează toate numerele de lungime `cmax` cu cifre nenule distincte (de la `1` până la `cmax`). ## Cerință Se dă un număr natural nenul `n`. Să se determine lungimea mulțimii de numere ce îl urmăresc pe `n`. ## Date de intrare Programul citește de la tastatură numărul natural nenul `n`. ## Date de ieșire Programul afișează pe ecran un singur număr natural reprezentând lungimea mulțimii de numere care îl urmăresc pe `n`. ## Restricții și precizări * `1 ≤ n ≤ 2.000.000.000`