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 |