摘要： \(\text{Note}\) 考虑构造函数$f$ \(f(k)=\sum_{i=1}^{n} y_i\prod_{j\neq i }\frac{k-x_j}{x_i-x_j}\) 求多项式在某一位置的取值 对于求$f(k)$，将$k$带入即可，时间复杂度为$O(n^2)$ 求多项式每一项的系数 考 阅读全文