求同种宗教相邻的方案数 有俩种方法： 1.直接DFS爆切（明显会炸） 2.找公式（好歹是道数论题） 于是乎我们不难找到： $ans=总方案数-不能越狱的方案数$ 总方案数不难想到一共 $m^n$ 种 不能越狱则有以下情况： 第一个人有$m$种选法，第二个人为了不越狱则有$m-1$种 于是不难得出 $m * {(m-1)^{(n-1)}}$

所以： $ans=m^n - m * {(m-1)^{(n-1)}}$