solution

Cho $n$ điểm nội suy $(x_i,y_i)$, hãy đánh giá đa thức nội suy Lagrange tại $m$ điểm truy vấn $q_1,\dots,q_m$.

$P(q)=\sum_{i} y_i\prod_{j\ne i}\frac{q-x_j}{x_i-x_j}$

Ví dụ: điểm $(0,0),(1,1),(2,4)$ ($y=x^2$), truy vấn $[3,4]$ cho $[9,16]$.