Pagini recente » Cod sursa (job #1543742) | Clasament iconcurs1 | Cod sursa (job #1245498) | Cod sursa (job #3177006) | Cod sursa (job #282657)
Cod sursa(job #282657)
program fact;
var f,g:text;
i,n,q:longint;
ok:boolean;
function desc(x,y:longint):longint;
var w,nr:longint;
begin
w:=y;nr:=0;
while w>1 do
begin
nr:=nr+x div w;
w:=w div 5;
end;
desc:=nr;
end;
begin
assign(f,'fact.in');
assign(g,'fact.out');
reset(f);
rewrite(g);
read(f,n);
q:=5;
while desc(q*5,q*5)<n do
q:=q*5;
i:=desc(q*5,q*5);
if i=n then begin write(g,q*5); ok:=true; end;
i:=q+5;
if (desc(q*5-5,q)<n) and not ok then begin write(g,-1);ok:=true; end;
while (i<=q*5-5) and not ok do
if desc(i,q)=n then begin ok:=true; write(g,i); break; end else i:=i+1;
close(f);
close(g);
end.