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
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Factorial
Se da un numar intreg P (0<=P<=10^8). 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
1
fact.in
2
fact.out
10
fact.in
10
fact.out
45