一个 NNN 个点的环，染 MMM 种颜色，相邻两点不能同色。
方案数为 (M−1)N+(−1)N(M−1)(M-1)^N+(-1)^N(M-1)(M−1)N+(−1)N(M−1) 。
除了特征方程还能咋弄？
