N, K = map(int, input().split())
MOD = 10**9+7
print(N*(pow(N, K, MOD)-pow(N-1, K, MOD))%MOD)