题目描述

这是一道模板题。

输入两个多项式,输出这两个多项式的乘积。

输入格式

第一行两个整数 n n nm m m,分别表示两个多项式的次数。

第二行 n+1 n + 1 n+1 个整数,分别表示第一个多项式的 0 0 0n n n 次项前的系数。

第三行 m+1 m + 1 m+1 个整数,分别表示第二个多项式的 0 0 0m m m 次项前的系数。

输出格式

一行 n+m+1 n + m + 1 n+m+1 个整数,分别表示乘起来后的多项式的 0 0 0n+m n + m n+m 次项前的系数。

样例

样例输入

样例输出

模板

ntt

fft

 

分类: fftntt

elijahqi

退役了 现在在商院 偶尔打CF,有时有ACM regional也去玩一下

发表评论