#include <fstream>

using namespace std;
int main()
{
    ifstream in("kperm.in");
    ofstream out("kperm.out");
    int n,k,i;
    in>>n>>k;
    int t,s;
    t=n/k;
    s=n%k;
    if(n%2==0)
    {
        out<<0;
        return 0;
    }
    int rasp=1;
    for(i=1;i<=s;i++)
        rasp=(rasp*i)%666003;
    for(i=1;i<=k-s;i++)
        rasp=(rasp*i)%666003;
        int x=1,y=1;
    for(i=1;i<=t;i++)
        x=(x*i)%666003;
        for(i=1;i<=t+1;i++)
        y=(y*i)%666003;
        for(i=1;i<=s;i++)
            rasp=(rasp*y)%666003;
        for(i=1;i<=k-s;i++)
            rasp=(rasp*x)%666003;
        out<<rasp;
    return 0;
}