监狱有连续编号为 11 到 n的 n个房间，每个房间关押一个犯人。

有 m种宗教，每个犯人可能信仰其中一种。

不存在没有信仰的犯人。

如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。

求有多少种状态可能发生越狱。

1≤m≤10^8,

1≤n≤10^12

样例解释

所有可能的 66 种状态为：(000)(001)(011)(100)(110)(111)(000)(001)(011)(100)(110)(111)。