该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

Enos 是全世界知名的袜子收藏家，他有着数不清的袜子。这么多袜 子，每天要穿哪一双袜子就成了一个问题。 袜子五彩缤纷，共有 𝑀 种颜色，可以认为每种颜色的袜子无限多。在接下来的 𝑁 天里，Eons 每天都会换上新的袜子。为了不过于单调，Enos不会有连续两天穿同一种颜色的袜子。于是，Enos 决定把 𝑁 天里每天穿 什么颜色的袜子做成一个安排表。现在 Enos 想知道，在所有可能的安排 表中，有多少不合法的安排表？由于这个数字实在太大，就像数不清的袜 子数、颜色数和天数一样，你只需要输出答案对 1 000 000 007 取余数的结 果。

【输入格式】

共一行两个正整数 𝑀, 𝑁，分别表示颜色数和天数。

【输出格式】

共一行一个数，表示答案对 1 000 000 007 取余数后的结果。

2 3

6

【数据规模】

对于 20% 的数据， $𝑁, 𝑀 ≤ 10$；

对于 40% 的数据， $𝑁, 𝑀 ≤ 10^3$；

对于 60% 的数据， $𝑁, 𝑀 ≤ 10^6$；

对于 80% 的数据， $𝑁, 𝑀 ≤ 10^9$；

对于 100% 的数据， $𝑁, 𝑀 ≤ 10 ^ {18}$。