Cod sursa(job #169890)

Utilizator antoanelaAntoanela Siminiuc antoanela Data 2 aprilie 2008 10:36:01
Problema Factoriale Scor 40
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.83 kb
var f,g:Text;
    v:array[1..100]of longint;
    s,max,n,k,x,ck,d,p,i,j:longint;
begin
assign(f,'factoriale.in');
assign(g,'factoriale.out');
reset(f);
rewrite(g);
read(f,n,s);
max:=2;
for i:=1 to n do
  begin
    read(f,x);
    for k:=2 to x do
      begin
        ck:=k;
        while (ck mod 2=0)do
          begin
            inc(v[2]);
            ck:=ck div 2;
          end;
        d:=3;
        while(d<=k) do
          begin
            while (ck mod d=0) do
              begin
                inc(v[d]);
                ck:=ck div d;
              end;
            if (d>max)then maX:=d;
            inc(d,2);
          end;
      end;
  end;
p:=1;
for i:=2 to max do
  begin
  if (v[i] mod s<>0)then
    for j:=1 to s-(v[i]mod s)do
      p:=p*i;
  end;
write(g,p);
close(f);
close(g);
end.