多项式算法3：多项式除法

已知次数界分别为$n,m$的多项式$F(x)$与$G(x)$，求解次数界为$n-m$的两个多项式$Q(x)$与$R(x)$使得
$$F(x)=G(x)Q(x)+R(x)$$

我们令

$$A_r(x)=x^{\text{Deg}(A)}A(x^{-1})$$

很明显这是将原多项式的系数翻转，证明如下

假设
$$A(x)=\sum _{i=0}^{\text{Deg(A)}}{a}_i{x}^i$$

则
$$x^{\text{Deg}(A)}A(x^{-1})=x^{\text{Deg}(A)}\sum _{i=0}^{\text{Deg(A)}}{a}_i(x^{-1}{)}^i=\sum _{i=0}^{{}^{\text{Deg}(A)}}{a}_i{x}^{}$$