#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
long long pow_mod(long long a, long long n) {
  long long ret = 1;
  while (n) {
    if (n & 1) ret = ret * a % MOD;
    a = a * a % MOD;
    n >>= 1;
  }
  return ret;
}
int N, K, P[10], cnt = 0;
bool flag[10];
bool go1(int x) {
  for (int i = 1; i <= K; i++) {
    if (x == 1) return true;
    x = P[x];
  }
  return false;
}
void dfs(int d) {
  if (d == K + 1) {
    for (int i = 1; i <= K; i++)
      if (!go1(i)) return;
    cnt++;
    return;
  }
  for (int i = 1; i <= K; i++) {
    P[d] = i;
    dfs(d + 1);
  }
}
int main() {
  cin >> N >> K;
  dfs(1);
  long long ans = cnt * pow_mod(N - K, N - K) % MOD;
  cout << ans << endl;
  return 0;
}
