Bài tập | NEU OJ

Cho $n$ điểm nội suy và giá trị thực $y_{\text{thực}}$ tại điểm $x$ . Sai số nội suy là:

$R(x)=y_{\text{thực}}-P(x)$

với $P(x)$ là giá trị đa thức nội suy Lagrange. Hãy tính $R(x)$ in với 6 chữ số thập phân.

Ví dụ: điểm $(0,0),(1,1),(2,4)$ ( $P=x^2$ ), $x=3$ , $y_{\text{thực}}=10$ cho $R=10-9=1$ .

Định dạng đầu vào:
Dòng 1: $n$ . Dòng 2: $x_i$ . Dòng 3: $y_i$ . Dòng 4: $x$ . Dòng 5: $y_{\text{thực}}$ .
Ràng buộc đầu vào:
$2 \le n \le 20$ , mốc phân biệt.
Định dạng đầu ra:
Sai số $R(x)$ , 6 chữ số thập phân.

solution