扩展欧几里得算法求多项式的乘法逆元

首先，算法如下：

当r=0时，w即为多项式的乘法逆元。

为了帮助进一步理解，这里是实例：

因此我们只需要输入多项式a,b，然后利用循环求得q,r,v,w就可以，可以看到计算过程需要用到模运算的多项式加减、乘、除、取余运算，实现步骤如下

最后，只剩下编程实现了，因为字符串很方便操作，因此我用字符串实现，实现过程如下：

#求多项式的商 poly_div函数
def poly_div(a,b,ans):
        l=len(a)-len(b)
        ans+='1'
        r = ''
        for i in range(0, len(b)):
            if a[i] == b[i]:
                r += '0'
            else:
                r += '1'