poj2947专题

POJ2947 DAZE [Gauss]

题目是要求建立一个方程组: (mat[1][1]*x[1] + mat[1][2]*x[2] + … + mat[1][n]*x[n])%7 =mat[1][n+1] (mat[2][1]*x[1] + mat[2][2]*x[2] + … + mat[2][n]*x[n])%7 =mat[2][n+1] … … (mat[m][1]*x[1] + mat[m][2]*x[2

[POJ2947] Widget Factory 高斯消元

通过每个人列方程 把系数模7来防止溢出 最后除法的时候用逆元算一下 #include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<queue>#include<map>#define SF scanf#define PF printfusing namespace std;typ