POJ 2947 高斯消元

高斯消元"/>

POJ 2947 高斯消元

又是偷来的代码，但是第一道高斯消元，纪念下

知道每条式子的结果取模后的值，求方程组，这不同于一般的高斯消元，而且答案必须为整数并在一定区间内

1.由于是整数要用到gcd；

2.解的判断：

有解的情况都是必须满足row一下全为0

一解：化简后是严格的三角矩阵

多解：自由变量个数较少

无解：row以下有非0的

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <map>
#include <set>
#include<iterator>
#include <algorithm>
#include <string>
using namespace std;
#define N 305
char day[][20]={"","MON","TUE","WED","THU","FRI","SAT","SUN"};
int n,m,k,mat[N][N],ans[N];int gcd(int a,int b)
{if(b==0)return a;else return gcd(b,a%b);
}
bool mul_solu;
bool gauss(int mat[N][N],int m,int n)
{mul_solu=false;int row,col;for(row=0,