【题目描述】
给定整数序列 a1,...,aN 和 b1,...,bN。按如下方式计算整数序列 c1,...,cN:
ck=gcd(i,j)=k∑aibjmod998244353【输入】
文本
$N$
$a_1$ ... $a_{N}$
$b_1$ ... $b_{N}$
【输出】
【输入样例】
文本
6
1 2 3 4 5 6
6 5 4 3 2 1
【输出样例】
【数据范围】
- 1≤N≤1000000
- 0≤ai,bi<998244353
【来源】
Library Checker(yosupo06) gcd_convolution