#include<fstream>
using namespace std;
ifstream f("kperm.in");
ofstream g("kperm.out");
long long n,k,i,r,m,a[5002];
int main()
{
    for(f>>n>>k,r=n%k,a[0]=i=1;i<=n;++i)
        a[i]=(a[i-1]*i)%666013;
    if(k&1) {
        m=(a[r]*a[k-r])%666013;
        for(i=1;i<=r;++i)
            m=(m*a[n/k+1])%666013;
        for(i=1;i<=k-r;++i)
            m=(m*a[n/k])%666013;
    }
    g<<m;
    return 0;
}