MOD=10**9+7
P,K=map(int,input().split())
zero=1
non=0
for i in range(K):
	zero,non=zero+non*(P-1)+zero*P+non*(P-1),zero+non*(P-1)+non*(P-1)
	zero%=MOD
	non%=MOD
print(zero)