var n,k,p:qword;
    i,pp,ppp:longint;
    f:text;
begin
assign(f,'sandokan.in');reset(f);
read(f,n,k); {
for i:=1 to n do read(f,a[i]);   }
close(f);
p:=1;
pp:=n mod (k-1);
ppp:=n div (k-1);
for i:=n-pp+1 to n-1 do p:=p*i mod 2000003;
for i:=2 to pp-1 do p:=p div i;
assign(f,'sandokan.out');rewrite(f);
write(f,p*ppp mod 2000003);
close(f);
end.