https://vjudge.net/problem/UVALive-3704 参考:http://www.cnblogs.com/iwtwiioi/p/3946211.html 循环矩阵... 我们发现,这道题n^3logk过不了 那么就要用循环矩阵 矩阵乘法:a[i][j]=b[i][k]*c[k][j] 列向量的复杂度是O(n^2),因为只有一列,每次列向量和系数矩阵里的值对应乘起来就可以了,每次O(n),做n次. 但是系数矩阵自乘的复杂度就是O(n^3),也就意味着我们要优化系数矩阵的自…