U435233 任意代数结构上的多项式乘法

https://www.cnblogs.com/whx1003/p/16214952.html

给定长度分别为 $n, m$ 的两个数组 $a_{0 \cdots n-1},b_{0 \cdots m-1}$，求 $c_n = \prod_{i+j=n} a_i ^ {b_j}$，答案对 $2^{32}$ 取模. 保证 $a_i$ 为奇数.

第 $1$ 行输入整数 $n,m$. 接下来 $2$ 行分别有 $n,m$ 个数，代表 $a_{0\cdots n-1}$ 和 $b_{0 \cdots m-1}$.

一行 $n+m-1$ 个整数，为 $c_{0 \cdots n+m-2}$ 对 $2^{32}$ 取模后的结果.

对于 $100\%$ 的数据，保证 $1 \le n,m \le 5 \times 10^3$，$0 \le a_i,b_i \lt 2^{32}$，且 $a_i$ 为奇数.