若\(P(x)\)是关于\(x\)的\(n\)次多项式，那么只要知道\(0\)到\(n\)的点值就可以推出所有的点值了
\[P(x)=\sum_{i=0}^{n}(-1)^{n-i}P(i)\frac{x(x-1)...(x-n)}{(n-i)!i!(x-i)}\]
证明见杜教的论文
多项式插值(记公式)
原文：https://www.cnblogs.com/cjoieryl/p/9388021.html
