首先，我们要知道，谁是拉格朗日：
但其实这不重要，重要的是它的插值法；
对于一个点值多项式，我们可以n^3地把它高斯消元得到一组系数解；
但这太慢了；
所以我们需要用到拉格朗日插值；
先看一个公式
$f(x)=\sum_{i=0}^{n}y_{i}\prod_{j\neq i}^{n}\frac{(k-x_{j})}{(x_{i}-x_{j})}$
标签：拉格朗,frac,插值,sum,变形,插值法,高斯消
来源： https://www.cnblogs.com/kamimxr/p/12091142.html