紧急!请神犇们仔细读题!仔细读题!

描述

有一个方程组由N(≥1)个方程组成,它可以写成下面这种形式:

其中​为未知数,其余为已知数。

例如,以下这个方程组是合法的:

这个方程组有着唯一一组解:

这个方程组也是合法的(N=1):

这个方程组有着唯一一组解:

现在给你这样一个方程组,请你求出的值。

输入格式

第一行为两个个整数N,S以空格隔开,表示方程的个数和读入原则。

事实上,在测试数据当中,时,S恒为1;否则S为2。

如果S为1,则接下来N行,每行N+1个实数,按照与方程书写顺序相同的形式给出,即:

如果S为2,则接下来N行,每行1个实数,分别为。而按照以下方式生成:

,其中mod为取余运算。

标程使用double类型存储实数。

输出格式

为一个实数,保留一位小数,即x1的值。(评测采用全文比较,故请不要以其他形式输出。数据保证不会出现1.25或者1.2497这样的容易造成舍入误差的答案)

样例输入1

2 1
1 0 0.5
1 0.5 0

样例输出1

2.0

样例输入2

1 2
1

样例输出2

2.0

数据范围与约定

  • 对于10%的数据,;对于20%的数据,;对于30%的数据,
  • 对于50%的数据,;对于60%的数据,
  • 对于100%的数据,
  • 最后那个等式的意思是,每横行的a的总和不超过0.5。

样例解释

第一组样例为题目描述中给出的第一个方程组。

第二组样例中,,故方程组化为,即为题目描述中给出的第二个方程组。

来源

原创