Pagini recente » Cod sursa (job #1389815) | Cod sursa (job #1420049) | Cod sursa (job #420932) | Cod sursa (job #2404446) | Cod sursa (job #71775)
Cod sursa(job #71775)
var f,g:text;
p,n,m,cifra,nr,li,ls:longint;
ok:boolean;
begin
assign(f,'fact.in'); reset(f);
assign(g,'fact.out'); rewrite(g);
read(f,p);
n:=p*5;
ok:=false;
nr:=5;
while n div nr>0 do begin
cifra:=cifra+n div nr;
nr:=nr*5;
end;
ls:=n;
li:=n-(cifra-p)*5;
ok:=false;
nr:=5;
while ls div nr>0 do begin
cifra:=cifra+ls div nr;
nr:=nr*5;
end;
if cifra=p then write(g,ls) else begin
while (not ok) and (li<=ls) do begin
m:=(li+ls) div 2;
if m mod 5<>0 then m:=m-2;
nr:=5;
cifra:=0;
while m div nr>0 do begin
cifra:=cifra+m div nr;
nr:=nr*5;
end;
if cifra=p then ok:=true
else if cifra>p then ls:=m else li:=m;
end;
if ok then write(g,m) else write(g,'-1');
end;
close(g);
end.