实现两个多项式的乘法运算。
输入文件中包含多个测试数据。每个测试数据占两行,代表两个多项式。多项式的格式为:n an an-1 … a0,分别表示多项式的最高次为n次,然后是n+1个整数,分别表示各项的系数(如果系数为0,也不省略,注意最高项的系数an不为0),a0表示常数项。1≤n≤10。例如,样例输入中第1个多项式为x^5 + 6x^4 - 7x^3 + x^2 + 5x + 4。
对输入文件中的每个测试数据,输出两个多项式的乘积,输出格式如样例输出所示。
5 1 6 -7 1 5 4
3 2 6 0 -7
1 8 -8
8 -2 9 9 -4 0 -7 -7 10 -1
5 1 1 0 1 1 1
5 -1 1 1 1 1 1
2x^8 + 18x^7 + 22x^6 - 47x^5 - 26x^4 + 87x^3 + 17x^2 - 35x - 28
-16x^9 + 88x^8 - 104x^6 + 32x^5 - 56x^4 + 136x^2 - 88x + 8
-1x^10 + 2x^8 + 1x^7 + 2x^6 + 3x^5 + 4x^4 + 3x^3 + 3x^2 + 2x + 1