#include <stdio.
h>
int main()
{
int n, i, j;
printf("---------Metode Lagrange---------\n");
printf("Masukkan jumlah titik : "); scanf("%d", &n);
float x[n], y[n], l[n], xx, yy = 0, pemb, peny;
for(i=0; i<n; ++i) {
printf("Nilai x[%d] = ", i); scanf("%f", &x[i]);
printf("Nilai y[%d] = ", i); scanf("%f", &y[i]);
}
printf("Masukkan x : "); scanf("%f", &xx);
for(i=0; i<n; ++i) {
pemb = 1;
for(j=0; j<n; ++j) {
if(i==j)
continue;
pemb = pemb * (xx - x[j]);
}
peny = 1;
for(j=0; j<n; ++j) {
if(i==j)
continue;
peny = peny * (x[i] - x[j]);
}
l[i] = pemb / peny;
}
for(i=0; i<n; ++i) {
yy = yy + y[i]*l[i];
}
printf("----------Nilai y : %.4f----------\n", yy);
}