UVA1386 Cellular Automaton
题目链接：https://www.luogu.com.cn/problem/UVA1386看到题目，每次操作都会影响每个格子，很容易列出操作矩阵。但是直接矩阵快速幂会T，必须优化才行观察整个矩阵，发现由于距离这一因素，这个操作矩阵是循环矩阵（从第二行开始每一行都是上一行的循环右移）可以证明，两个循环矩阵的乘积的矩阵还是循环矩阵证：令A,BA,BA,B为两个循环矩阵，C=A∗BC = A * BC=A∗B对于Ci,jC_{i,j}Ci,j，有Ci,j=∑k=1rAi,k∗Bk,jC_{i,j}
