摘要： $n + 1$ 个点可以唯一确定一个最高为 $n$ 次的多项式。 普通情况： $f(k) = \sum_{i = 1}^{n + 1} y_i \prod_{i \neq j} \frac{k - x[j]}{x[i] - x[j]}$ 例题：https://www.luogu.com.cn/pro 阅读全文