矩阵乘法优化dp
注意环形处理：
发现，对于一个初始状态s的方案数，就是填n次后，再回到自己的状态。期间都是合法的话，那么一定这个方案就合法。
和开始状态有关。所以先把状态转移矩阵的(n-m)乘出来。
可以枚举开始状态，然后乘一下。
但是发现 ，开始的行矩阵是0010000，所以，其实乘完了，答案就是最后的转移矩阵的a[i][i]
所以最终答案就是对角线之和。
luoguP1357 花园
原文：https://www.cnblogs.com/Miracevin/p/9879940.html
