Coding is the closest thing we have to superpower !

4151 : 数学进阶-练习-线性方程组
描述

已知 n 元线性一次方程组。 
\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} 
请根据输入的数据,编程输出方程组的解的情况。 

输入

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

对于 100\% 的数据,1 \le n \le 50。对于 \forall 1\le i, j \le n,有 |a_{i, j}| \le 100|b_i| \le 300

输出

如果有唯一解,则输出解(小数点后保留两位小数);
如果方程组无解输出 -1; 
如果有无穷多实数解,输出 0

样例

输入

3 
2 -1 1 1 
4 1 -1 5 
1 1 1 0 

输出

x1=1.00 
x2=0.00 
x3=-1.00 
提示

答案可能存在-0.00,请将其转为0.00后输出。

标签
语言:
主题: