다항식 테일러 이동

다항식 $f(x) = \sum_{i=0}^{N-1} a_ix^i \in \mathbb{Z}[x]$와 정수 $c$가 주어진다. $f(x+c) = \sum_{i=0}^{N-1}b_ix^i$을 만족하는 수열 $b_0, b_1, \ldots, b_{N-1}$을 계산하고, 이를 $998244353$로 나눈 나머지를 출력한다.

제약 조건

• $1 \leq N \leq 524288$
• $0 \leq c, a_i < 998244353$

$N$ $c$
$a_0$ $a_1$ ... $a_{N-1}$

$b_0$ $b_1$ ... $b_{N - 1}$