#include<fstream>
#define modulo 666013

using namespace std;

long long l,p,i,n,k,r,c;
int main()
{
ifstream f("kperm.in");
ofstream g("kperm.out");

f>>n>>k;

if(k%2==0)
{
	g<<0<<'\n';
	return 0;
}
c=n/k;
r=n%k;
p=1;
for(i=1;i<=r;i++)
	p=(p*i)%modulo;
l=1;
for(i=1;i<=c+1;i++)
	l=(l*i)%modulo;
for(i=1;i<=r;i++)
	p=(p*l)%modulo;
for(i=1;i<=k-r;i++)
	p=(p*i)%modulo;
l=1;
for(i=1;i<=c;i++)
	l=(l*i)%modulo;
for(i=1;i<=k-r;i++)
	p=(p*l)%modulo;
g<<p;
return 0;
}