1870: 最小二乘拟合

最小二乘拟合的问题为以下形式。
给出M个点(x,y)，要求一个满足以下条件的函数f(x)：
①这个函数最多为(N-1)次函数，即最高次项小于等于(N-1)；
②要求f(x)在以下式子中

满足以下条件

其中(xi,yi)代表第i个点。

第一行为两个整数M和N，定义见上。

第二行开始的M行为两个实数，代表每个点的坐标。

输出为f(x)=a(n-1)*x^(n-1)+a(n-2)x^(n-2)+...+a1*x+a0的形式，系数保留三位小数，其他满足一般的书写格式，这个就不解释了。

Data No.1

5 3
-1 2
1 1
2 1
3 0
5 3
--------------------------------
Data No.2

3 2
-1 2
0 -4
1 2

Data No.1

f(x)=0.214x^2-0.757x+1.200
--------------------------------
Data No 2

f(x)=0