好吃的五元二次方程式(hard ver.)
题目背景
一扶苏一爱吃方程式,但是再她吃之前,她总是要求出值才肯吃(就和一扶苏一爱吃序列一样)
题目描述
你需要解一个五元二次方程组。方程组具有如下形式:
a1x12+b1x1x2+c1x22+d1x1x3+e1x2x3+f1x32+g1x1x4+h1x2x4+i1x3x4+j1x42+k1x1x5+l1x2x5+m1x3x5+n1x4x5+o1x52=f1
a2x12+b2x1x2+c2x22+d2x1x3+e2x2x3+f2x32+g2x1x4+h2x2x4+i2x3x4+j2x42+k2x1x5+l2x2x5+m2x3x5+n2x4x5+o2x52=f2
a3x12+b3x1x2+c3x22+d3x1x3+e3x2x3+f3x32+g3x1x4+h3x2x4+i3x3x4+j3x42+k3x1x5+l3x2x5+m3x3x5+n3x4x5+o3x52=f3
a4x12+b4x1x2+c4x22+d4x1x3+e4x2x3+f4x32+g4x1x4+h4x2x4+i4x3x4+j4x42+k4x1x5+l4x2x5+m4x3x5+n4x4x5+o4x52=f4
a5x12+b5x1x2+c5x22+d5x1x3+e5x2x3+f5x32+g5x1x4+h5x2x4+i5x3x4+j5x42+k5x1x5+l5x2x5+m5x3x5+n5x4x5+o5x52=f5
其中
x1,x2,x3,x4,x5
是未知数,系数
ai,bi,ci,di,ei,fi,gi,hi,ii,ji,ki,li,mi,ni,oi
和常数
fi
是浮点数。
你的任务是编写一个程序,计算该方程组的所有解(如果存在),并输出结果。
输入格式
- 第一行包含 30 个浮点数,分别表示方程组的系数和常数:
a1,b1,c1,d1,e1,f1,g1,h1,i1,j1,k1,l1,m1,n1,o1,f1,…,a5,b5,c5,d5,e5,f5,g5,h5,i5,j5,k5,l5,m5,n5,o5,f5
- 这些浮点数之间用空格分隔。
输出格式
x1,x2,x3,x4,x5
,每个数字保留五位小数,且用空格分隔。
- 如果方程组无解或有无穷多解,输出
No solution。
样例 #1
样例输入 #1
1.0 2.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 1.0 1.0
样例输出 #1
1.00000 0.00000 0.00000 0.00000 0.00000
样例 #2
样例输入 #2
1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
样例输出 #2
No solution
提示
数据范围
- (1 \leq n \leq 1000) (方程的系数和常数的数值范围,浮点数)
- 浮点数范围: ([-10^6, 10^6])
- 保留五位小数进行输出。