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