#P2455. [SDOI2006] 线性方程组

    ID: 1465 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 5 Uploaded By: Tags>2006各省省选山东素数判断,质数,筛法最大公约数,gcd排列组合高斯消元

[SDOI2006] 线性方程组

题目描述

已知 nn 元线性一次方程组。

$$\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x_n = b_2 \\ \cdots \\ a_{n,1} x_1 + a_{n, 2} x_2 + \cdots + a_{n, n} x_n = b_n \end{cases} $$

请根据输入的数据,编程输出方程组的解的情况。

输入格式

第一行输入未知数的个数 nn
接下来 nn 行,每行 n+1n + 1 个整数,表示每一个方程的系数及方程右边的值。

输出格式

如果有唯一解,则输出解。你的结果被认为正确,当且仅当对于每一个 xix_i 而言结果值与标准答案值的绝对误差或者相对误差不超过 0.010.01

如果方程组无解输出 1-1; 如果有无穷多实数解,输出 00

3
2 -1 1 1
4 1 -1 5
1 1 1 0
x1=1.00
x2=0.00
x3=-1.00

提示

【数据范围】
对于 100%100\% 的数据,1n501 \le n \le 50。对于 1i,jn\forall 1\le i, j \le n,有 ai,j100|a_{i, j}| \le 100bi300|b_i| \le 300