Pagini recente » Cod sursa (job #2509189) | Cod sursa (job #3140968) | Cod sursa (job #1190733) | Cod sursa (job #2932867) | Cod sursa (job #785833)
Cod sursa(job #785833)
program factorial;
var f,g:text;
p,st,dr,mijloc:int64;
function nr_zero (n:int64):int64;
var p:int64;
begin
nr_zero:=0;
p:=5;
while p<=n do
begin
nr_zero:=nr_zero+n div p;
p:=p*5;
end;
end;
begin
assign (f,'fact.in'); reset (F);
assign (g,'fact.out'); rewrite (g);
read (f,p);
st:=1; dr:=100000000000;
while st<dr do
begin
mijloc:=(st+dr) div 2;
if (nr_zero (mijloc)<p) then
st:=mijloc+1
else
dr:=mijloc;
end;
if nr_zero (st)=p then
write (g,st)
else
write (g,-1);
close (f); close (G);
end.