高斯消元⑤-求解模线性方程-HDU5755

题目大意:

给你一个二维的模3意义下的矩阵。选择一个位置可以使得该位置+2,其他相邻四个位置+1. 让你将其变成全0矩阵。在$2nm$次操作内.

$n,m\le 30$

题目思路：

洛谷P3164一样的思路。其实异或线性方程就是模2意义的高斯消元嘛。本质一样。

那么求解模线性方程的注意点:

1.任何运算都在模意义下完成。
2.由于消元时有除法(最后求解答案的时候也有，把本位系数除过去)，所以我们最好能预处理出$1到n$的逆元.方便计算。

时间复杂度:$O(n^3\ast m^3)$

进一步优化:待补

时间复杂度:$O(m^3)$