#include <bits/stdc++.h>
using namespace std;
const double eps = 1e-8;
const double pi = acos(-1.0);
long long sig(double x) {
  if (x < -eps) return -1;
  return x > eps;
}
const long long mod = 1000000007ll;
long long n, k;
long long pow(long long a, long long b) {
  long long ans = 1;
  while (b) {
    if (b % 2) {
      ans = ans * a;
      ans %= mod;
    }
    a *= a;
    a %= mod;
    b /= 2;
  }
  return ans;
}
int main(int argc, char *argv[]) {
  scanf("%I64d%I64d", &n, &k);
  long long ans = pow(n - k, n - k) * pow(k, k - 1);
  ans %= mod;
  printf("%I64d\n", ans);
  return 0;
}
