【题目描述】
给定素数 P 以及整数序列 a0,a1,...,aP−1 和 b0,b1,...,bP−1。按如下方式计算整数序列 c0,c1,...,cP−1:
ck=i×j≡k(modP)∑aibjmod998244353【输入】
文本
$P$
$a_0$ $a_1$ ... $a_{P - 1}$
$b_0$ $b_1$ ... $b_{P - 1}$
【输出】
文本
$c_0$ $c_1$ ... $c_{P - 1}$
【输入样例】
文本
5
9 7 5 3 1
8 6 4 2 0
【输出样例】
【输入样例2】
文本
2
0 998244352
0 998244352
【输出样例2】
【数据范围】
- 2≤P≤524288
- P 是素数
- 0≤ai,bi<998244353
【来源】
Library Checker(yosupo06) mul_modp_convolution