题意:有多项式 $F(x),G(x)$,最高次项分别为 $n,m$.$F(x)$ 最高次项系数为 $1$. $m<n$ 给定 $n$ 个不同的点值,满足 $F(x[i])=G(x[i])$ 给定多项式 $G(x)$,求 $F(k)$,$k$ 是给定的. 我们知道,$i+1$ 个不同的坐标能确定一个 $i$ 次多项式,即只要有 $i+1$ 个不同的坐标是确定的,那么这个多项式也就确定了. 题中给定了 $n$ 个时刻的横坐标,即 $F(x)=G(x)$,那么有 $F(x)-G(x)=0$. 令 $n…