3314. 多项式展开 (1)

单点时限: 2.0 sec

内存限制: 512 MB

现有给出 为一个多项式,对它进行展开:

给出 以及 ,求

由于答案可能很大,输出

输入格式

第一行一个整数

第二行是用空格隔开的 个整数

第三行一个整数

输出格式

输出一行 个整数,用空格隔开,依次为 取模的结果。

样例

Input
2
0 0 1
2
Output
4 4 1

提示

4 人解决,6 人已尝试。

7 份提交通过,共有 40 份提交。

8.0 EMB 奖励。

创建: 2 年,3 月前.

修改: 2 年,1 月前.

最后提交: 1 月,3 周前.

来源: 2017 Multi-University Training 3

题目标签