Factorial

fact

==Include(page="template/taskheader" task_id="fact")==

== include(page="template/taskheader" task_id="fact") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| fact.in | fact.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="fact") ==

==Include(page="template/raw")==
 
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.
 
h2. Date de Intrare
 
Fisierul fact.in va contine pe prima linie numarul intreg P.
 
h2. 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
 
0
 
fact.out
 
1
 
fact.in
 
2
 
fact.out
 
10
 
fact.in
 
10
 
fact.out
 
45
==Include(page="template/taskfooter" task_id="fact")==