Cod sursa(job #11257)

Utilizator Adrian001Vladulescu Adrian Adrian001 Data 30 ianuarie 2007 23:01:00
Problema Factorial Scor 15
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.75 kb
program cel;
var f,g:text;
    p,s,d,m,k:longint;

function descompunere(x,t:longint):integer;
var nr:integer;
    y,z:longint;
Begin
y:=5;
nr:=0;
While (y<=x) and (t>=nr) do
 Begin
  z:=y;
  While z mod 5=0 do
   Begin
    z:=z div 5;
    inc(nr);
   end;
  y:=y+5;
 end;
descompunere:=nr;
end;

Begin
Assign(f,'fact.in');Reset(f);
Assign(g,'fact.out');Rewrite(g);
Read(f,p);
s:=1;
d:=200000000;
While s<=d do
 Begin
  m:=(s+d) div 2;
  k:=descompunere(m,p);
  If p=k then s:=2000000
         else If p>k then s:=m+1
                     else d:=m-1;
 end;
If m<5 then Write(g,1)
       else If (m mod 10) in [0..4] then Write(g,m div 10,0)
                                     else Write(g,m div 10,5);
Close(f);
Close(g);
end.