T177426 【模板】Berlekamp-Massey
题目背景
模板题，无背景
题目描述
给定数列$\left\{A\right\},$求该序列的最短递推式。
模数为 $10^9+7.$
输入格式
第一行一个数 $n$ 表示数列长度。
第二行 $n$ 个数，表示数列$\left\{A\right\}.$
输出格式
第一行一个数 $m$ 表示最短递推式长度。
第二行 $m$ 个数，输出最短递推式。
说明/提示
对于$50\%$的数据$,n\leq 5000$
对于$100\%$的数据$,n\leq 10000$