模意義下的逆矩陣計算

參考自 https://www.cnblogs.com/lcbwwy/p/13125084.html

最近復習到Hill密碼算法，注意到解密核心是可逆的加密矩陣\(K\)的模26意義下的求逆\(K^{-1} %26\)，整理一下計算過程。
首先把\(K^{-1}\)分解成:

\[K^{-1} = \frac{K^*}{|K|} \quad mod\quad 26 \]

1. 計算行列式\(|K|\)，進一步計算其關於26的模逆\(|K|^{-1}\)。
2. 計算伴隨矩陣\(K^*\)，模26得到\(K^* mod\quad26\)
3. 前兩步驟結果相乘，再模26得到最后的結果\(K^{-1} mod\quad26\)