JZ 4248【题解】N染色

版权声明:这是ZYF老师的劳动成果,希望能得到你们的支持,转载请链接,谢谢配合! https://blog.csdn.net/qq_41332995/article/details/86702856

题目大意:给一个多边形染色,且每相邻两条边不能相同,求方案数

题目正解:快速幂+找规律((m-1)^{n}+(-1)^{n}*(m-1)

猜你喜欢

转载自blog.csdn.net/qq_41332995/article/details/86702856