luogu P4783 【模板】矩阵求逆

题目描述

求一个 N × N N×N N×N的矩阵的逆矩阵。答案对 1 0 9 + 7 10^9+7 109+7取模。

假设 A A A 是一个方阵，如果存在一个矩阵 A − 1 A^{-1} A−1，使得 A − 1 A = I A^{-1}A=I A−1A=I 并且 A A − 1 = I AA^{-1}=I AA−1=I

那么，矩阵 A 就是可逆的， A − 1 A^{-1} A−1 称为 A 的逆矩阵

0.高斯-约旦消元

详见P3389 【模板】高斯消元法题解部分

高斯约旦消元与高斯消元区别：

约旦消元法的精度更好,代码更简单,没有回带的过程