拉格朗日插值模板

拉格朗日根本公式：y=Σ(i=0->n-1)[yk*∏(j!=k)(x-xj)][∏(j!=k)(xj-xk)]

拉格朗日插值法求：Σ(i=1->n)ik

拉格朗日插值法公式：f(n)=Σ(i=1->k+2)(-1)k-i+2f(i)[Σ(j=1->k+2)(n-j)]/[(n-i)*(i-1)!*(k+2-i)!]