#include <cstdio>
using namespace std;
const int MOD = 666013;

int main() {
  long long n, k;
  freopen("kperm.in", "r", stdin);
  freopen("kperm.out", "w", stdout);
  scanf("%lld%lld", &n, &k);
  long long r = n % k;
  long long c = n / k + 1;
  long long sol = 1;
  for(int i = 1; i <= r; i++) {
    sol = sol * i;
    sol %= MOD;
  }
  for(int i = 1; i <= k - r; i++) {
    sol = sol * i;
    sol %= MOD;
  }
  long long sol1 = 1;
  for(int i = 1; i <= c; i++) {
    sol1 = sol1 * i;
    sol1 %= MOD;
  }
  for(int i = 1; i <= r; i++) {
    sol = sol * sol1;
    sol %= MOD;
  }
  long long sol2 = 1;
  for(int i = 1; i < c; i++) {
    sol2 = sol2 * i;
    sol2 %= MOD;
  }
  for(int i = 1; i <= k - r; i++) {
    sol = sol * sol2;
    sol %= MOD;
  }
  printf("%lld\n", sol);
  return 0;
}