#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;
int fac(int b, int c){
    int P=1;
    for(int i=1;i<=b;i++)
        for(int j=1;j<=c;j++)
            P=(P*i)%mod;
    return P;
}
int main()
{   f>>n>>k;
    c=n/k;
    r=n%k;
    P1=fac(r,1);
    P2=fac(k-r,1);
    P3=fac(c+1,r);
    P4=fac(c,k-r);
    P=(((P1*P2)%mod)*((P3*P4)%mod))%mod;
    g<<P;
    return 0;
}