Pagini recente » Cod sursa (job #1030793) | Cod sursa (job #2741108) | Cod sursa (job #112303) | Cod sursa (job #2695867) | Cod sursa (job #308208)
Cod sursa(job #308208)
const max=100000000;
var f,g:text;
p:longint;
function verif(m:longint):longint;
var nr:longint;
begin
nr:=5;
verif:=0;
while nr<=m do begin
inc(verif,m div nr);
nr:=nr*5;
end;
end;
procedure caut_binar(st,dr:longint);
var m,v:longint;
begin
while st<dr do begin
m:=(st+dr)div 2;
v:=verif(m);
if v>p then caut_binar(st,m-1)
else
if v<p then caut_binar(m+1,dr)
else begin
while verif(m)=p do dec(m);
writeln(g,m+1);
close(f);
close(g);
halt;
end;
end;
end;
begin
assign(f,'fact.in');reset(f);
assign(g,'fact.out');rewrite(g);
read(f,p);
caut_binar(1,5*p);
writeln(g,'-1');
close(f);
close(g);
end.