import?java.util.Scanner;

/*拉格朗日插值*/
public?class?Lagrange_interpolation?{
	
	/*拉格朗日插值法*/
	private?static?double[]?Lag_method（double?X[]double?Y[]double?X0[]）{
		int?m=X.length;
		int?n=X0.length;
		double?Y0[]=new?double[n];
		for（int?i1=0;i1			double?t=0;
			for（int?i2=0;i2				double?u=1;
				for（int?i3=0;i3					if（i2!=i3）{
						u=u*（X0[i1]-X[i3]）/（X[i2]-X[i3]）;
					}
				}
				u=u*Y[i2];
				t=t+u;
			}
			Y0[i1]=t;
		}
		
		return?Y0;?
		
	}

	public?static?void?main（String[]?args）?{
		/*輸入插值點橫縱坐標*/
		System.out.println（“Input?number?of?interpolation?point:“）;
		Scanner?scan=new?Scanner（System.in）;
		int?m=scan.nextInt（）;
		System.out.pr