POJ_3150_矩阵快速幂+循环矩阵的乘法

//开始没有主要矩阵其实是循环的,因此用n^3的算法一直简单优化,好比把中 //最后层,移动到中间 //但,实际上不论E仍是本身构造出来的F都是循环的,好比E单位矩阵,实际上就是1的位置发生了移动而已 //循环矩阵和循环矩阵相乘以后仍是循环矩阵 //而训换矩阵实际上只要求出第一行,后面的实际上能够经过D[i][j] = D[i-1][(j-1+n)%n]来算出矩阵矩阵快速幂 //中间遇到了一个

>>阅读原文<<