다점 평가 (등비수열)

다항식 $f(x) = \sum_{i = 0}^{N - 1} c_i x^i\in \mathbb{Z}[x]$와 정수 $M, a, r$가 주어진다. 각 $0\leq i < M$에 대해 $f(ar^i) \bmod 998244353$를 출력한다.

제약 조건

• $1 \leq N, M \leq 524288$
• $0 \leq a, r < 998244353$

$N$ $M$ $a$ $r$
$c_0$ $c_1$ ... $c_{N-1}$

$f(ar^0)$ $f(ar^1)$ ... $f(ar^{M-1})$