solution

Cho $n$ điểm $(x_i,y_i)$ phân biệt. Đa thức nội suy Lagrange là:

$P(x)=\sum_{i=0}^{n-1} y_i \prod_{j\ne i}\frac{x-x_j}{x_i-x_j}$

Hãy tính $P(x)$ tại điểm $x$ cho trước.

Ví dụ: Với các điểm $(0,1),(1,3),(2,7)$ (tức $y=x^2+x+1$) và $x=3$ thì $P(3)=13$.