## https://yukicoder.me/problems/no/1518 MOD = 10 ** 9 + 7 def main(): N, K = map(int, input().split()) if N == 1: print(1) return ans2 = pow(N - 1, K, MOD) ans1 = pow(N, K, MOD) ans = (ans1 - ans2) % MOD ans *= N ans %= MOD print(ans) if __name__ == '__main__': main()