행렬의 거듭제곱

$\mathbb{Z}/998244353\mathbb{Z}$에 속하는 원소를 갖는 $N \times N$ 행렬 $A = \lbrace a_{ij} \rbrace$과 음이 아닌 정수 $K$이 주어진다. $A^K = (b_{ij})_{i,j}$을 출력한다.

제한

• $1 \leq N \leq 200$
• $0 \leq K \leq 1000000000000000000$
• $0 \leq a_{ij} < 998244353$

$N$ $K$
$a_{11}$ $a_{12}$ ... $a_{1N}$
$a_{21}$ $a_{22}$ ... $a_{2N}$
:
$a_{N1}$ $a_{N2}$ ... $a_{NN}$

$b_{11}$ $b_{12}$ ... $b_{1N}$
$b_{21}$ $b_{22}$ ... $b_{2N}$
:
$b_{N1}$ $b_{N2}$ ... $b_{NN}$