答案对 $10^9+7$ 取模。若不可逆,输出 "No Solution"。 分析 由线性代数的知识,求矩阵A的逆矩阵时, 只需在A的右边补充一个单位矩阵,进行初等行变换,当A变成单位矩阵时,右边的就是A的逆矩阵。 简单的证明:$AE\rightarrow E{A}'$ 代码 #include<iostream> #include<cstdio> #include<cmath> #d...
求一个\(N\times N\)的矩阵的逆矩阵。答案对\(10^9+7\)取模。 在原矩阵右边接一个单位矩阵,然后把原矩阵通过初等变换消成单位矩阵,右边的单位矩阵做同样的变换,就成了逆矩阵。 什么,为什么? 难得你不觉得这个想起来非常的正确么 Code: // luogu-judger-enable-o2 #include <cstdio> #include <algorithm...
包含要调用的求乘法逆元的Eulid.m函数 %A为矩阵,n为A的秩,q为大素数,内含两个函数,invmodgaoshi.m求矩阵的模逆矩阵,Eulid.m求元素modq的乘法逆元,invmodgaoshi.m会自动调用Eulid.m。使用时调用invmodgaoshi.m传入参数,就可使用,含参数使用注释。