An integer sequence $(a_ i)$ satisfies the following linear recurrence:
$$a_ {i} \equiv \sum_ {j=1}^ {d} c_ j a_ {i - j} \pmod{998244353},\ i\geq d$$
Given $a_ 0,a_ 1,\ldots,a_ {d-1}$, print $a_ k \bmod 998244353$.
$d$ $k$
$a_ 0$ $a_ 1$ $\ldots$ $a_ {d-1}$
$c_ 1$ $c_ 2$ $\ldots$ $c_ d$
$a_ k$
2 5 1 1 1 1
8
| No. | Testdata Range | Score |
|---|