矩陣運算（這裡主要是針對方陣）是很重要的乙個環節，先說加法吧：
加法比較簡單，同行同列想加就可以運算的
**：
mat operator+(mat a, mat b)
}}
其次就是乘法
原理也簡單： 線性代數應該學過， a[i][k] 和 b[k][j] 和做乘積運算得到c[i][j]
**：
mat operator*(mat a, mat b)
return ret;
}
完整測試**：
#includeusing namespace std;
const int mod = 1000000;
int model_exp(int a, int n)
return ret;
}int main()
return p;
}
以上就是快速冪的演算法的主要內容，還有遇到以後補充。。。
矩陣快速求冪
今天看 劍指offer 看到乙個遞推關係 f n f n 1 f n 2 書中提出了一種簡單的演算法，也就是矩陣乘法 如果是n次方，那麼時間複雜度應該是o n 那麼有沒有一種更快的演算法呢？快速冪演算法能讓時間複雜度降至o logn 怎麼來做快速冪演算法呢？我們首先先想乙個簡單的，乙個數字a，求他的...
矩陣快速求冪
在只使用標準庫的情況下，c 沒有現成的處理矩陣的標準庫，所以矩陣的運算就比較麻煩，尤其是矩陣的乘法 加減法都可以對應位置做加減，乘法的運算相對比較複雜，冪運算又會帶來的大量的乘法運算，所以這裡記錄一種 矩陣快速求冪的方法。這種方法可以將運算降低至指數次，原理是這樣的 1.矩陣a的m次方，先把m分解成...
矩陣運算 快速冪
矩陣乘法必須滿足第乙個矩陣的列等於第二個矩陣的行。結果矩陣的行是第乙個矩陣的行，列是第二個矩陣的列。矩陣乘法行列各元素相乘。矩陣快速冪利用冪的二分優化。利用運算子過載進行一系列更方便的操作。整數快速冪取模 template long long ipow type x,type n,type mod ...