求插值系数

众所周知：

$$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$ 的

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