QOJ.ac

QOJ

Time Limit: 0.1 s Memory Limit: 512 MB Total points: 100
[0]

# 1003. 快速 AND 卷积

Statistics

题目描述

给定两个长度为 2n 的序列 A,B,求另一序列 C 使得 Ck=ij=kAiBj

样例输入

输入的第一行包含一个整数 n

接下来一行,包含 2n 个整数,描述序列 A

接下来一行,包含 2n 个整数,描述序列 B

样例输出

输出一行 2n 个整数,描述序列 C。答案取模 998244353

样例数据

样例 1 输入

2
1 2 3 4
5 6 7 8

样例 1 输出

103 52 73 32

样例 2 输入

4
5 8 2 7 1 3 6 4 8 8 1 9 3 3 4 5
8 8 1 6 4 4 3 8 1 9 0 5 3 6 2 7

样例 2 输出

1805 1163 269 382 333 171 199 100 460 438 52 133 120 69 46 35

子任务

对于 100% 的数据,n17