Pagini recente » Cod sursa (job #2234180) | Cod sursa (job #461394) | Cod sursa (job #1408684) | Cod sursa (job #1471259) | Cod sursa (job #675175)
Cod sursa(job #675175)
program factorial;
var p,n:longint;
f:text;
function zerouri(x:longint):longint;
var cop, sum:longint;
begin
cop:=x;
sum:=0;
while cop>0 do begin
cop:=cop div 5;
sum:=sum+cop;
end;
zerouri:=sum;
end;
procedure binar(a,b:longint);
var c,v:longint;
begin
c:=(a+b)div 2;
v:=zerouri(c);
if ((c=a)or(c=b))and(v<>p) then n:=-1 else
if v<p then binar(c, b)
else if v>p then binar(a,c)
else n:=c-(c mod 5);
end;
begin
assign(f,'fact.in'); reset(f);
readln(f,p);
close(f);
binar(1, maxint);
assign(f,'fact.out'); rewrite(f);
writeln(f,n);
close(f);
end.