POJ_3150_矩陣快速冪+循環矩陣的乘法

//開始沒有主要矩陣其實是循環的,因此用n^3的算法一直簡單優化,好比把中 //最後層,移動到中間 //但,實際上不論E仍是本身構造出來的F都是循環的,好比E單位矩陣,實際上就是1的位置發生了移動而已 //循環矩陣和循環矩陣相乘以後仍是循環矩陣 //而訓換矩陣實際上只要求出第一行,後面的實際上能夠經過D[i][j] = D[i-1][(j-1+n)%n]來算出矩陣矩陣快速冪 //中間遇到了一個

>>阅读原文<<