#include"stdio.h"
#include"math.h"

main()
{
 int n,i,j;
 float x[10],y[10],z,h,t,s;
 printf("請輸入自變量X個數(shù):\n");
   scanf("%d",&n);
 printf("請輸入自變量X值:\n");
   for(i=0;i<n;i++)
     scanf("%f",&x[i]);
 printf("請輸入因變量Y值:\n");
   for(i=0;i<n;i++)
     scanf("%f",&y[i]);
 printf("請輸入要求的自變量X的值:\n");
   scanf("%f",&z);
   h=x[1]-x[0];
   t=(z-x[0])/h;
   for(i=1;i<n;i++)
   {
	   for(j=n-1;j>=i;j--)
	   {
		   y[j]=(y[j]-y[j-1])*h/(x[j]-x[j-i]);
	   }
	}
   for(i=1;i<n;i++)
   {
	   for(j=i;j<n;j++)
	   {
		   y[j]=y[j]*t;
	   }
		   t--;
   }
 		   s=0;
		   for(i=0;i<n;i++)
		   {
			   s=s+y[i];
		   }
		   printf("所求自變量X的函數(shù)值為:");
		   printf("%f",s);
}

/*