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