矩阵快速幂 - ROJ

给定一个元素属于 $\mathbb{Z}/998244353\mathbb{Z}$ 的 $N \times N$ 矩阵 $A = \lbrace a_{ij} \rbrace$ ，以及一个非负整数 $K$ 。输出 $A^K = (b_{ij})_{i,j}$ 。

$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}$

2 7
0 1
1 1

8 13
13 21

1 0 0
0 1 0
0 0 1

3 1000000000000000000
1 2 3
4 5 6
7 8 9

287457745 826655568 367609038
218879626 913236008 609348037
150301507 1572095 851087036

Library Checker（yosupo06） pow_of_matrix