#include <bits/stdc++.h>
using namespace std;
long long MOD = 1e9 + 7;
long long MAX = 1e17;
long long f(long long k) {
  long long t = 1;
  for (int i = 0; i < k - 1; ++i) {
    t = (t * k) % MOD;
  }
  return t;
}
int main() {
  ios_base::sync_with_stdio(0);
  ;
  long long n, k;
  cin >> n >> k;
  long long x = (n - k), ans = 1;
  for (int i = 0; i < x; ++i) {
    ans = (ans * x) % MOD;
  }
  ans = (ans * f(k)) % MOD;
  cout << ans << '\n';
  ;
  return 0;
}
