我以为——OI中的我以为

2016/8/28
UR结束。
凄厉的风在外面哀嚎。
文笔下降不少啊还是不瞎扯了
T1还是很有趣的题目的吧。
题意：
给定n个点的环和m种颜色，求方案使得：相邻两个颜色不相同且相对两个颜色不相同。

---

这个玩意显然是可以递推的吧。
考虑奇数的情况，发现问题直接变成了相邻两个不相同。
这样我们可以DP。
发现DP实际上是个SB的线性递推，我们可以矩阵乘法。
发现矩阵乘法了之后想到……
是不是这道题都是矩阵乘法呢？

---

“如果是就神作了”
然后就神作了。
而且long long的加法巧妙地炸掉了long long……
我以为加法不会炸long long……
造数据的人真是可怕……

---

加法也要取模。