System of Linear Equations

题目描述

给出 n\cdot(m+1) 个系数 a_{i,j} 和 b_i，它们构成如下 n 个线性方程： 你的任务是找到任意 m 个整数 x_1, x_2, $\dots$, x_m 使其满足所给方程。

输入格式

第一行有两个整数 n 和 m：方程的个数和变量的个数。 接下来的 n 行每行有 m+1 个整数 a_{i,1}, a_{i,2}, $\dots$, a_{i,m}, b_i：第 i 个方程的系数。

输出格式

输出 m 个整数 x_1, x_2,$\dots$, x_m：满足方程的变量取值。取值还必须满足 0 $\le$ x_i < 10^9 + 7。你可以输出任意一个合法解。如果不存在解则只输出 -1。

3 3
2 0 1 7
1 2 0 0
1 3 1 2

2 1000000006 3

提示

$1 \le n, m \le 500$ $0 \le a_{i,j}, b_i < 10^9 + 7$

标签: CSES3154|数学

来源

CSES3154|数学