Pagini recente » Cod sursa (job #1839008) | Cod sursa (job #615319) | Cod sursa (job #1658828) | Cod sursa (job #2656031) | Cod sursa (job #1183866)
program factorial;
var
n,i,j,k,l,b,m:longint;
f1,f2:text;
function ceva(m:longint):longint;
var
nr,t:longint;
begin
nr:=5; t:=0;
while nr<=m do
begin
t:=t+m div nr;
nr:=nr*5;
end;
ceva:=t;
end;
begin
assign (f1,'fact.in');
assign (f2,'fact.out');
reset (f1);
rewrite (f2);
readln (f1,n);
k:=n*5; l:=1;
if (n=0) then writeln (f2,1) else
begin
while l<=k do
begin
m:=(k+l) div 2;
b:=ceva(m);
if (b>=n) then k:=m-1 else l:=m+1;
end;
if ceva(l)=n then writeln (f2,l) else
writeln (f2,-1);
end;
close (f1);
close (f2);
end.