MOD = 10**9 + 7

N, K = map(int, input().split())

a = pow(N, K, MOD)
b = pow(N-1, K, MOD)
term = (a - b) % MOD
ans = (N * term) % MOD

print(ans)