#include <stdio.h>
#define Nmax 5002
#define Mod 666013
#define LL long long

int n,k;
LL rez,felem;

void solve(){
	int i;
	if(k % 2 == 0 ) return;
	
	rez=1;
	for(i=1;i<=n%k;++i) rez=(rez*i)%Mod;
	for(i=1;i<=k-n%k;++i) rez=(rez*i)%Mod;
	
	felem=1;
	for(i=1;i<=n/k;++i) felem =(felem*i)%Mod;
	for(i=1;i<=k-n%k;++i) rez=(rez*felem)%Mod;
	
	felem=(felem*(n/k+1))%Mod;
	for(i=1;i<=n%k;++i) rez=(rez*felem)%Mod;
}	

int main(){
	freopen("kperm.in","r",stdin);
	freopen("kperm.out","w",stdout);
	scanf("%d%d",&n,&k);
	
	solve();
	
	printf("%lld\n",rez);
	fclose(stdin); fclose(stdout);
	return 0;
}