求插值系数

众所周知：

\[ 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\) 的

然后长除法，再然后就很容易了