# include <fstream>

using namespace std;

ifstream cin ("sandokan.in");
ofstream cout ("sandokan.out");

long long pow(long long x,int y)
{
    long long ans=1,aux=x;
    while (y){
        if(y&1)
            ans=(ans*aux)%2000003;
        aux=(aux*aux)%2000003;
        y/=2;
    }
    return ans;
}

int main()
{
    int n,k;
    cin>>n>>k;
    n--;
    k--;
    k=n%k;
    long long ans=1;
    for(int i=2;i<=k;i++)
        ans=(ans*i)%2000003;
    for(int i=2;i<=n-k;i++)
        ans=(ans*i)%2000003;
    ans=pow(ans,2000001);
    for(int i=2;i<=n;i++)
        ans=(ans*i)%2000003;
    cout<<ans;

    return 0;
}