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