求插值係數

眾所周知：

\[ F(x)=\sum_{i=1}^ny_i\prod_{j\not=i}\dfrac{x-x_j}{x_i-x_j} \]

怎麼求它的係數呢？

\(\mathcal O(n^2)\) 處理 \(\prod(x-x_i)\)，這個由於乘 \(n\) 次、每次長度增加 1，所以是 \(n^2\) 的

然後長除法，再然後就很容易了