U88004 Cicada 爱烧烤

$Cicada$ 喜爱烧烤，有很多食材都可以用来烧烤食用，常见的有羊肉串、牛肉串。 不过 $Cicada$最喜欢考的还是字符串中的回文串！ 对于一个字符串$s$来说，我们定义其反串$s^t$为$s$ 前后倒置构成的新字符串。 例如$s="abcc"$，那么 $s^t="ccba"$。对于一个字符串来说，如果满足 $s=s^t$，那么我们称 $s$ 是一个 $\lceil$回文串$\rfloor$。 同时，对于一个字符串$s$ 来说，我们定义其第$i$个前缀为$s$的前$i$个字符构成的字符串。$Cicada$ 喜爱回文串，但是他讨厌一个回文串中还有前缀是回文串。$Cicada$ 认为一个长度为 $n$ 的字符串是可爱的，当且仅当这个字符串是一个回文串，并且其任意的第 $i,(2 \le i \le n-1)$个前缀不是回文串。 现在 $Cicada$ 想知道，对于所有可能存在的长度为$n$，字符集大小为$m$ 的字符串来说，有多少个字符串是可爱的。你需要计算答案并输出对 $10e9+7$取模的结果。

一行两个整数 $n,m$，为字符串长度和字符集的大小。

一行一个整数，表示答案对 $10e9+7$ 取模的结果。