3888: 多项式乘法
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
这是一道模板题。
输入两个多项式,输出这两个多项式的乘积。
输入
第一行两个整数 $ n $ 和 $ m $,分别表示两个多项式的次数。
第二行 $ n + 1 $ 个整数,分别表示第一个多项式的 $ 0 $ 到 $ n $ 次项前的系数。
第三行 $ m + 1 $ 个整数,分别表示第二个多项式的 $ 0 $ 到 $ m $ 次项前的系数。
输出
一行 $ n + m + 1 $ 个整数,分别表示乘起来后的多项式的 $ 0 $ 到 $ n + m $ 次项前的系数。
样例输入 复制
1 2
1 2
1 2 1
样例输出 复制
1 4 5 2
提示
数据范围:$ 0 \leq n, m \leq 10 ^ 5 $,保证输入中的系数大于等于 $ 0 $ 且小于等于 $ 9 $。