#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using mint = modint1000000007;
const int mod = 1e9 + 7;
int main() {
    int n, k;
    cin >> n >> k;
    mint ans = 0;
    ans += pow_mod(n, k, mod);
    ans -= pow_mod(n - 1, k, mod);
    ans *= n;
    cout << ans.val() << endl;
}