program sandokan;

var a:array[1..5000] of integer;
c:real;n,k,i,m:integer;f,g:text;

begin
assign(f,'sandokan.in');reset(f);
assign(g,'sandokan.out');rewrite(g);
readln(f,n,k);
for i:=1 to n do read(f,a[i]);
m:=n mod k;
if m=0 then m:=k;
c:=1;
if m=n then writeln(g,'1')
else begin
for i:=m+1 to n do
        c:=c*i;
for i:=1 to n-m do
        c:=c/i;
writeln(g,c:0:0);end;
close(f);close(g);
end.