#include<stdio.h>
long long v[5001];
int main()
{
    FILE *fin,*fout;
    fin=fopen("kperm.in","r");
    fout=fopen("kperm.out","w");
    int n,k;
    fscanf(fin,"%d%d",&n,&k);
    v[0]=1;
    int i;
    for(i=1;i<=n;i++)
        v[i]=(v[i-1]*i)%666013;
    int x=n%k,nr;
    if(k%2!=0)
    {
        nr=(v[x]*v[k-x]);
        nr%=666013;
        for(i=1; i<=x; i++)
            nr=(nr*v[n/k+1])%666013;
        for(i=1; i<=k-x; i++)
            nr=(nr*v[(n/k)])%666013;
    }
    fprintf(fout,"%d",nr);
    return 0;
}