#include <fstream>

using namespace std;

ifstream fin("kperm.in");
ofstream fout("kperm.out");

int main () {
    int n, k;
    fin>>n>>k;

    int x=n/k;
    int y=n-k*x;

    int a=1;
    for (int i=1; i<=y; i++) {
        a*=i;
    }

    int b=1;
    for (int i=1; i<=k-y; i++) {
        b*=i;
    }

    int c=1;
    for (int i=1; i<=x+1; i++) {
        c*=i;
    }

    for (int i=1; i<=y-1; i++) {
        c*=c;
    }

    int d=1;
    for (int i=1; i<=x; i++) {
        d*=i;
    }

    for (int i=1; i<=k-y-1; i++) {
        d*=d;
    }

    fout<<a*b*c*d%666013;

    return 0;
}