#include<iostream.h>
int main()
{
	int i,j,n1,p=1;
	double x1,r,n[100],x[100],y[100],m[100],l[100];
	char h;
	
//-----------------------------------------------輸入各節點	
    cout<<"要輸入的節點個數是："<<endl;
	cin>>n1;
    cout<<"請輸各節點的x和y"<<endl;
	for(i=0;i<n1;i++)
	cin>>x[i]>>y[i];
	
	
//-----------------------------------------------計算L的分母	
	
for(i=0;i<n1;i++)
	{
		n[i]=1;
		for(j=0;j<n1;j++)
				if(j!=i)
					n[i]=n[i]*(x[i]-x[j]);
	}

//-----------------------------------------------計算L的分子	

	while(p==1)
	{  
		cout<<"請輸入一個x的值："<<endl;
		cin>>x1;
		for(i=0;i<n1;i++)
		{
			m[i]=1;
			for(j=0;j<n1;j++)
				if(j!=i)m[i]=m[i]*(x1-x[j]);
		}

//-----------------------------------------------計算L的值	
		
		r=0;
		for(i=0;i<n1;i++)
		l[i]=m[i]/n[i];
//-----------------------------------------------計算函數的值	
		for(i=0;i<n1;i++)
			r=r+y[i]*l[i];
		cout<<"當x的值為"<<x1<<"時的函數值為"<<r<<endl;

//-----------------------------------------------是否繼續？	
		cout<<"是否繼續計算別的函數值？是的話輸y"<<endl;
		cin>>h;
		if((h=='y')||(h=='Y'))p=1;
		else p=0;
	}
	return 1;

}