Cod sursa(job #60339)

Utilizator dany_dangerDani Ilinca dany_danger Data 13 mai 2007 19:17:58
Problema Factorial Scor 15
Compilator fpc Status done
Runda Arhiva de probleme Marime 1.09 kb
var p:longint;

function f(n:longint):longint;
var i,j,nr:longint;
begin
 nr:=0;i:=5;j:=0;
 if 5>n then f:=0 else
                         while i<=n do begin
                                   j:=i;
                                   while j mod 5=0 do
                                               begin
                                                    nr:=nr+1;
                                                    j:=j div 5;
                                                end;
                                   i:=i+5;
                                   end;
f:=nr;
end;
function binar(l,r:longint):longint;
var m:longint;
begin
if l>r then binar:=-1
      else
          begin
              m:=(l+r) div 2;
              if f(m)=p then binar:=m
              else if f(m)>p then binar:=binar(l,m-1)
                             else binar:=binar(m+1,r);
end;
end;
begin
assign(input,'fact.in');reset(input);read(p);
assign(output,'fact.out');rewrite(output);
if binar(0,p*10)=-1 then write(binar(0,p*10))
                    else  write((binar(0,p*10) div 5)*5);
end.