선형 점화식 찾기

정수 수열 $a_0, \ldots, a_{N-1}$이 주어진다.

$1 \le j \le d$에 대해 $0 \le c_j < 998244353$이고 $a_i \equiv \sum_{j=1}^d c_j a_{i-j} \pmod{998244353} \quad \text{for} \quad d \le i < N.$ 을 만족하는, 길이 $d \ge 0$가 최소인 정수 수열 $c_1, \ldots, c_d$을 구한다.

제약 조건

• $0 \le N \le 10000$
• $0 \le a_i < 998244353$

$N$
$a_0$ $\ldots$ $a_{N-1}$

$d$
$c_1$ $\ldots$ $c_d$

$d$을 최소화하는 답이 여러 개라면, 그중 아무거나 출력한다.