7403. 线性方程组 (System of Linear Equations)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 线性方程组 (System of Linear Equations) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给你 $n \cdot (m+1)$ 个系数 $a_{i,j}$ 以及 $b_i$，它们组成了如下的包含 $n$ 个线性方程的线性方程组： $$ \begin{aligned} a_{1,1}x_1 + a_{1,2}x_2 + \dots + a_{1,m}x_m &= b_1 \pmod{10^9 + 7} \\ a_{2,1}x_1 + a_{2,2}x_2 + \dots + a_{2,m}x_m &= b_2 \pmod{10^9 + 7} \\ &\dots \\ a_{n,1}x_1 + a_{n,2}x_2 + \dots + a_{n,m}x_m &= b_n \pmod{10^9 + 7} \end{aligned} $$ 您的任务是找到任意一组满足这些方程的 $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`。 ## 输入输出样例 ### 输入 #1 ```text 3 3 2 0 1 7 1 2 0 0 1 3 1 2 ``` ### 输出 #1 ```text 2 1000000006 3 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n, m \le 500$ - $0 \le a_{i,j}, b_i < 10^9 + 7$ ---