#include<iostream>
using namespace std;
const long mod=1e9+7;
long P;
int K;
main()
{
	cin>>P>>K;
	long t=1,a=0;
	for(;K--;)
	{
		long nt=(t*(P+1)+a*2)%mod;
		long na=(t*(P-1)+a*(2*P-2))%mod;
		t=nt;
		a=na;
	}
	cout<<t<<endl;
}