题目描述

给出一个有$n$个格子的长条形小盒，现在有$m$种颜色的小球要放在小盒中，每个格子只能放一个小球，且不能不放小球。问，有多少种放小球的方案，使得存在两个相邻的格子，它们装的小球颜色相同。

由于答案可能很大，输出在模$10^9+7$意义下的结果即可。

输入格式

输入一行两个整数$n,m$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

3 2

样例输出 #1

6

说明/提示

有$1\leq n,m\leq 10^{18}$。