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