#include <iostream>

using namespace std;

const int MOD = 666013;

long long fact(int from, int to) {
    long long r = 1;
    for (int i = from; i <= to; i++)
        r = (r * i) % MOD;
    return r;
}

long long pow(int b, int p) {
    long long r = 1;
    for (int i = 1; i <= p; i++)
        r = (r * b) % MOD;
    return r;
}

int main() {
    int n, m;
    cin >> n >> m;

    long long sum = 1;
    sum = (fact(2, m) * fact(2, m - 1) * pow(n, n - m)) % MOD;
    cout << sum << '\n';
}