N, K = gets.split.map(&:to_i)
MOD = 10 ** 9 + 7

puts (N * (N.pow(K, MOD) - (N - 1).pow(K, MOD))) % MOD