Skip to content

1227: 快速傅里叶变换

题目

题目描述

给定一个$n$次多项式和一个$m$次多项式,请求出$F(x)$和$G(x)$的乘积。

输入格式

第一行两个整数分别表示$F(x)$和$G(x)$的次数。
第二行$n+1$个整数,从低到高表示$F(x)$的系数。
第三行$m+1$个整数,从低到高表示$G(x)$的系数。

输出格式

一行$n+m+1$个数字,从低到高表示$F(x)\cdot G(x)$的系数。

样例输入

text 1 2 1 2 1 2 1

样例输出

text 1 4 5 2

数据范围

对于30\%的数据,$n, m \le 3000$。
对于100\%的数据,$n, m \le 200000$,保证所有系数在0到9之间。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!