Cod sursa(job #318223)

Utilizator cristian3991Udroiu Constantin Cristian cristian3991 Data 27 mai 2009 18:15:47
Problema Factorial Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.64 kb
type
vector=array[1..13] of longint;
const v:vector= (5,25,125,625,3125,15625,78125,390625,1953125,9765625,48828125,244140625,1220703125);
const p:vector= (1,6,31,156,781,3906,19531,97656,488281,244146,12207031,61035156,305175781);
var i,n,k:longint;
    f:text;
  begin
  assign(f,'fact.in');
  reset(f);
  read(f,n);
  if n=0 then k:=1
         else while n>5 do
              begin
              i:=1;
                while n>v[i] do
                inc(i);
               k:=k+p[i];
               dec(n,v[i]);
               end;
       close(f);
       assign(f,'fact.out');
       rewrite(f);
       write(f,k);
       end.