#include <bits/stdc++.h>
using namespace std;
const long long mod = 1000000007;
long long n, m;
long long ans;
int main() {
  cin >> n >> m;
  ans = 1;
  for (int i = 1; i < m; i++) ans = ans * m % mod;
  for (int i = m + 1; i <= n; i++) ans = ans * (n - m) % mod;
  cout << ans << endl;
}
