线性递推序列连续项

整数序列 $(a_i)$ 满足如下线性递推：

a_{i} \equiv \sum_{j=1}^{d} c_j a_{i - j} \pmod{998244353},\ i\geq d

给定 $a_0,a_1,\ldots,a_{d-1}$ ，对 $i=0,1,\ldots,M-1$ 输出 $a _ {k + i} \bmod 998244353$ 。

$d$ $k$ $M$
$a_0$ $a_1$ $\ldots$ $a_{d-1}$
$c_1$ $c_2$ $\ldots$ $c_d$

$a_k$ $a_{k+1}$ $\cdots$ $a_{k+M-1}$

2 5 10
1 1
1 1

8 13 21 34 55 89 144 233 377 610

2 1 4
1 1
0 0

1 0 0 0

4 0 7
1 2 3 4
1 1 0 0

1 2 3 4 7 11 18

Library Checker（yosupo06） consecutive_terms_of_linear_recurrent_sequence