监狱有连续编号为 11 到 n的 n个房间，每个房间关押一个犯人。
有 m种宗教，每个犯人可能信仰其中一种。
不存在没有信仰的犯人。
如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。
求有多少种状态可能发生越狱。
监狱有连续编号为 11 到 n的 n个房间，每个房间关押一个犯人。
有 m种宗教，每个犯人可能信仰其中一种。
不存在没有信仰的犯人。
如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。
求有多少种状态可能发生越狱。
2 361≤m≤10^8,
1≤n≤10^12
所有可能的 66 种状态为：(000)(001)(011)(100)(110)(111)(000)(001)(011)(100)(110)(111)。