#include<iostream>
#include<atcoder/modint>
using namespace std;
using mint=atcoder::modint1000000007;
main()
{
	int N,K;
	cin>>N>>K;
	mint n=N;
	cout<<(n*(n.pow(K)-(n-1).pow(K))).val()<<endl;
}