형식적 멱급수의 거듭제곱

형식적 멱급수 $f(x) = \sum_{i=0}^{N-1} a_i x^i \in \mathbb{F}\_{998244353}[[x]]$와 음이 아닌 정수 $M$가 주어진다. $(f(x))^M = \sum_{i=0}^{\infty} b_i x^i$의 처음 $N$개 항을 계산한다.

제약 조건

• $1 \leq N \leq 500000$
• $0 \leq M \leq 1000000000000000000$
• $0 \leq a_i < 998244353$

$N$ $M$
$a_0$ $a_1$ $\cdots$ $a_{N-1}$

$b_0$ $b_1$ $\cdots$ $b_{N - 1}$