#include <fstream>
#define mod 666013

using namespace std;
ifstream f("kperm.in");
ofstream g("kperm.out");
long long p,n,k,a;
int main()
{
    f>>n>>k;
    long long c=n/k;
    long long r=n%k;
    if(k%2==0)
    {
        g<<0;
        return 0;
    }
    p=a=1;
    for(long long i=1; i<=c+1; i++)
    {
        a=(a*i)%mod;
    }
    for(long long i=1; i<=r; i++)
    {
        p=(p*a)%mod;
    }
    a=1;
    for(long long i=1; i<=c; i++)
    {
        a=(a*i)%mod;
    }
    for(long long i=1; i<=k-r; i++)
    {
        p=(p*a)%mod;
    }
    a=1;
    for(long long i=1; i<=r; i++)
    {
        a=(a*i)%mod;
    }
    p=(p*a)%mod;
    a=1;
    for(long long i=1; i<=k-r; i++)
    {
        a=(a*i)%mod;
    }
    g<<(p*a)%mod;
    return 0;
}