const NRMARE:longint=2000003;
var n,j,k,i:longint;
s:int64;
f,g:text;
begin
assign(f,'sandokan.in');
assign(g,'sandokan.out');
reset(f);
rewrite(g);
read(f,n,k);
s:=1;
while n>=k do begin
  for j:=k+1 to n do
    s:=(s*j) mod NRMARE;
  n:=n-k+1
  end;
writeln(g,s);
close(f);
close(g);
end.