这是一道多项式乘法模板题。
注意:本题并不属于中国计算机学会划定的提高组知识点考察范围。
给定一个 n 次多项式 F(x),和一个 m 次多项式 G(x)。
请求出 F(x) 和 G(x) 的乘积。
第一行两个整数 n,m。
接下来一行 n+1 个整数,从低到高表示 F(x) 的系数。
接下来一行 m+1 个整数,从低到高表示 G(x) 的系数。
一行 n+m+1 个整数,从低到高表示 F(x)⋅G(x) 的系数。
1 2
1 2
1 2 1
1 4 5 2
保证输入中的系数均为大于等于 0 且小于等于 9 的整数。
对于 100% 的数据:1≤n,m≤106。