bztMinamoto

摘要： "传送门" 给定$n+1$个点，可以唯一确定一个多项式，求出这个多项式在$k$处的值 假设该多项式为$f(x)$，第$i$个点的坐标为$(x_i,y_i)$，则$$f(k) = \sum_{i = 0}^{n} y_i \prod_{i \not = j} \frac{k x[j]}{x[i] x[ 阅读全文