Revizia anterioară Revizia următoare
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 (0<=P<=108). Problema cere gasirea celui 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 condiitle impuse sau -1 daca nu exista un astfel de N.
Exemple
fact.in | fact.out |
---|---|
0 | 1 |
2 | 10 |
10 | 45 |