#include <bits/stdc++.h>
using namespace std;

void fast_io() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
}

#include <atcoder/modint>
using mint = atcoder::modint1000000007;
int main() {
	fast_io();
	int n, k;
	cin >> n >> k;
	mint ans = mint(n).pow(k + 1) - n * mint(n - 1).pow(k);
	cout << ans.val() << endl;
}