| Fişierul intrare/ieşire: | fact.in, fact.out | Sursă | info-arena 1.0 |
| Autor | Cristian George Strat | Adăugată de | |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Factorial
Se da un numar intreg P. Sa se gaseasca cel mai mic numar natural strict pozitiv N pentru care N! are exact P cifre de 0 la sfarsit.
Se stie ca N! = 1 * 2 * 3 * .... * (N - 1) * N.
Date de intrare
Fisierul fact.in va contine pe prima linie numarul intreg P.
Date de iesire
Pe prima linie a fisierului fact.out se va scrie acel numar N care indeplineste conditiile impuse sau -1 daca nu exista un astfel de N.
Restrictii
- 0 ≤ P ≤ 108
Exemple
| fact.in | fact.out |
|---|---|
| 0 | 1 |
| 2 | 10 |
| 10 | 45 |


