Codeforces 101864 M 代数数学之多项式相除

传送门:题目

题意：

有三个多项式，abc，满足$a*b=c$，给多项式a和c的系数，让你求多项式b的各项系数

题解：

题目很简单，纯考代数数学，我当时百度了一下多项式相除公式维基百科，研究了半天终于懂了，但是写代码模拟公式很复杂，反正我没模拟出来，看了别人的代码，终于学了个简单的公式，记录如下：
我们以本题样例为例：

样例输入：
1（一组测试数组）
2（多项式a有多少项）
7 3（a：$7+3x$）
3（多项式c有多少项）
14 41 15（c：$14+41x+15x^2$）

我们另a[0],a[1]$\cdots\cdots$记作a的各项系数:a[0]=7，a[1]=3

我们另c[0],c[1]$\cdots\cdots$记作c的各项系数:a[0]=14，a[1]=41，a[2]=15

我们先考虑

多项式乘法:

$c=a*b$，我们考虑一下c各项是怎么组成的：
易知，$c[0]=a[0]*b[0]$因为如果a或b带x项，c一定带x所以c的常数项一定是由两个常数项相乘得到的结果。
下一步。我们考虑 c[