题目链接：
https://www.lydsy.com/JudgeOnline/problem.php?id=1008
题目大意：
监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果
相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱
思路：
用总情况 - 不越狱的情况即可
ans = m ^ n - m * (m - 1)^(n - 1)
特判：m=1 n=1时 ans = 0
原文：https://www.cnblogs.com/fzl194/p/9627707.html