Python 乘多项式

如何创建一个函数

multiply（p1，p2）

，该函数将两个多项式相乘，其形式为

[（1,1），（-1,0）]，[（1,2），（1,1），（1,0）]

，即

（x-1）*（x^2+x+1）

生成结果

[（1,3），（-1）]

，即

x^3-1

，涉及词典，不调用标准库函数。我已经为两个多项式的加法编写了代码，但这一项似乎是一项乏味的任务

多项式乘法是两个序列的离散卷积。您可以使用from numpy或打开一本教科书来实现该公式（也可以在

卷积
文档中用inf而不是两个多项式的最大次数给出）。
它有什么乏味之处

我建议先看看数学，然后一个接一个地做加法中的每一项，也许用你以前的加法代码把它们相加

所以，对于第一个多项式中的每一项，乘以第二个多项式中的每一项，把它们加起来

将一个这样的项与另一个项相乘（例如
（a，b）
乘以
（c，d）
），将系数相乘，并添加指数（给出
（a*c，b+d）
）。
与示例中一样，术语
-1*x^2=-x^2
和
x*x^2=x^3
我建议您查看寻求调试帮助的问题（“此代码为什么不工作？”）必须包括所需的行为、特定的问题或错误以及在问题本身中重现这些问题所需的最短代码。没有明确问题陈述的问题对其他读者没有用处。请参阅：。