#include <fstream>

#define MOD 666013

using namespace std;

ifstream f("kperm.in");
ofstream g("kperm.out");

long long n,k,c,r,i,a,rez;
int main()
{
    f>>n>>k;
    c=n/k;
    r=n%k;
    if(k%2==0)
    {
        g<<"0";
        return 0;
    }

    rez=1;a=1;
    for(i=1;i<=c+1;i++)
        a=(a*i)%MOD;
    for(i=1;i<=r;i++)
        rez=(rez*a)%MOD;


    a=1;
    for(i=1;i<=c;i++)
        a=(a*i)%MOD;
    for(i=1;i<=k-r;i++)
        rez=(rez*a)%MOD;


    a=1;
    for(i=1;i<=r;i++)
        a=(a*i)%MOD;
    rez=(rez*a)%MOD;


    a=1;
    for(i=1;i<=k-r;i++)
        a=(a*i)%MOD;
    g<<(rez*a)%MOD;
}