var n,k,p:qword;
    i: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;
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);
close(f);
end.