#include <fstream>
#define mod 666013
using namespace std;
long long factor1, factor2, factor3, factor4, i, rf, rez, n, k;
int main()
{
	ifstream f("kperm.in");
	ofstream g("kperm.out");
	f>>n>>k;
	factor1=factor2=factor3=factor4=rez=1;
	for(i=1; i<=n/k+1; i++)
	{
		factor1*=i;
		factor1%=mod;
	}
	for(i=1; i<=n/k; i++)
	{
		factor2*=i;
		factor2%=mod;
	}
	rf=n%k;
	for(i=1; i<=rf; i++)
	{
		factor3*=i;
		factor3%=mod;
	}
	for(i=1; i<=k-rf; i++)
	{
		factor4*=i;
		factor4%=mod;
	}
	rez*=factor3;
	rez%=mod;
	rez*=factor4;
	rez%=mod;
	for(i=1; i<=rf; i++)
	{
		rez*=factor1;
		rez%=mod;
	}
	for(i=1; i<=k-rf; i++)
	{
		rez*=factor2;
		rez%=mod;
	}
	g<<rez;
}