拉格朗日插值公式
背公式吧，没什么好说的了。。。
假装(P)是一个关于(x)的(n)次多项式，我们已经知道了(P(i),iin[0,n])的值。
[P(x)=sum_{i=0}^n(-1)^{n-i}P(i)frac{x(x-1)(x-2)...(x-n)}{(n-i)!i!(x-i)}
]
上面这个东西是拉格朗日插值公式的特殊情况。
一般情况下是任意的(n+1)个给定的点(x_i)以及值(P(x_i))
丢下公式就跑
[P(x)=sum_{i=0}^{n}P(x_i)prod_{j=0,j
e i}^{n}frac{x-x_j}{x_i-x_j}
]