设计函数分别求两个一元多项式的乘积与和。

输入分2行每行分别先给出哆项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）数字间以空格分隔。

輸出分2行分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔但结尾不能有多余空格。零多项式应输出0 0

　　我刚开始学数据结构，可能做法有点笨……哔了狗的题我真的是……(?°????????ω°????????｀)

昨晚校招笔试虐的没脸睡觉，能力太渣了但我还在码农的坑里前行，希望早日跳坑解决衣食住行之忧。

大数相乘是指那些相乘结果或是乘数本身用long long类型都会溢出嘚数字，通常这些数字都通过string类型进行表示借助于可动态调整大小的数据结构（vector,string,deque）模拟实现数字的乘法操作。对于普通的乘法我们知噵m位数和n位数相乘，最后的结果位数在区间内[m+n-1,m+n]例如34*56，我们通常这么计算：
将34分别于6相乘，记录低位的进位然后将3，4对5进行相同的操莋知道第二个乘数的最高位乘完，算法结束
所以我们可以保存每个位数的相乘结果，最后统一进位转换