#include <cstdio>
#include <algorithm>
#include <cstring>
#define mod 666013
using namespace std;
int n, i, j, k;
int sol;
int main()
{
    freopen("kperm.in", "r", stdin);
    freopen("kperm.out", "w", stdout);
    scanf("%d %d", &n, &k);
    sol = n - k;
    for (i = n - 1; i >= n - k + 2; -- i)
    sol = (sol * i) % mod;
    for (i = 1; i <= n/k; ++ i)
    sol = (sol * i) % mod;
    printf("%d", sol);
    return 0;
}