#include <fstream>
#define mod 666013
using namespace std;
ifstream f("kperm.in");
ofstream g("kperm.out");
int P1,P2,P3,P4,P,c,n,k,r,i,j;
int main()
{   f>>n>>k;
    c=n/k;
    r=n%k;
    if(k%2==0){
        g<<0;
        return 0;
    }
    P1=1;
    for(i=1;i<=r;i++)
        P1=(P1*i)%mod;
    P2=1;
    for(i=1;i<=k-r;i++)
        P2=(P2*i)%mod;
    P3=1;
    for(i=1;i<=c+1;i++){
        int a=1;
        for(j=1;j<=r;j++)
            a=(a*i)%mod;
        P3=(P3*a)%mod;
    }
    P4=1;
    for(i=1;i<=c;i++){
        int a=1;
        for(j=1;j<=k-r;j++)
            a=(a*i)%mod;
        P4=(P4*a)%mod;
    }
    P=(((P1*P2)%mod)*((P3*P4)%mod))%mod;
    g<<P;
    return 0;
}