若 P ( x ) P(x) P(x)是关于 x x x的 n n n次多项式,那么只要知道 0 0 0到 n n n的点值就可以推出所有的点值了
P ( x ) = ∑ i = 0 n ( − 1 ) n − i P ( i ) x ( x − 1 ) . . . ( x − n ) ( n − i ) ! i ! ( x
若 P ( x ) P(x) P(x)是关于 x x x的 n n n次多项式,那么只要知道 0 0 0到 n n n的点值就可以推出所有的点值了
P ( x ) = ∑ i = 0 n ( − 1 ) n − i P ( i ) x ( x − 1 ) . . . ( x − n ) ( n − i ) ! i ! ( x