#include <stdio.h>

#define FIN "kperm.in"
#define FOUT "kperm.out"

#define N_MAX 5001
#define MOD 666013

#define LL long long

LL fact[N_MAX];
int i,j,r,N,K,sum;
LL sol;

int main()
{
freopen(FIN,"rt",stdin);
scanf("%d %d", &N, &K);
fact[0]=1;
for (i=1;i<=N;++i)
    fact[i]=(fact[i-1]*(LL)i)%MOD;
    r=N%K;
sum=(K*(K-1))/2;
sol=fact[r]%MOD;
for (i=1;i<=r;++i)
    sol=(sol*fact[(N/K)+1])%MOD;
sol=(sol*fact[K-r])%MOD;
for (i=r+1;i<=K;++i)
    sol=(sol*fact[N/K])%MOD;
freopen(FOUT,"wt",stdout);
printf("%d\n", (int)sol);
return 0;
}