다항식 표본점의 이동

차수가 $N$ 미만인 다항식 $f(x) \in \mathbb{F}_{998244353}[x]$의 표본점 $f(0), f(1), \ldots , f(N - 1)$이 주어질 때, $i = 0, 1, \ldots , M - 1$에 대해 $f(c ＋ i)$을 계산한다.

제약 조건

• $1 \leq N,M \leq 524288$
• $0 \leq c, f(i) < 998244353$

$N$ $M$ $c$
$f(0)$ $f(1)$ ... $f(N - 1)$

$f(c)$ $f(c + 1)$ ... $f(c + M - 1)$