多项式因式分解

给定一个素数 $p$ 和一个首一多项式

f(x)=\sum_{i=0}^{N} a_i x^i \in \mathbb{F}_p[x].

将 $f(x)$ 分解为首一不可约多项式的乘积。

$N$ $p$
$a_0$ $a_1$ ... $a_N$

输出不同不可约因子的数量 $K$ 。对于每个因子 $g_i$ ，输出其重数 $e_i$ 、次数 $d_i$ 以及多项式

g_i(x)=\sum_{j=0}^{d_i} b_{i,j}x^j

的系数 $b_{i,0}, b_{i,1}, \ldots, b_{i,d_i}$ 。

输出必须满足：

因子的输出顺序可以任意。如果 $f(x)=1$ ，输出 $K=0$ 。

$K$
$e_1$ $d_1$ $b_{1,0}$ $b_{1,1}$ ... $b_{1,d_1}$
$\vdots$
$e_K$ $d_K$ $b_{K,0}$ $b_{K,1}$ ... $b_{K,d_K}$

0 998244353
1

2 5
2 3 1

2
1 1 2 1
1 1 1 1

6 2
1 1 1 1 1 1 1

2
1 3 1 0 1 1
1 3 1 1 0 1

3 7
6 0 0 1

Library Checker（yosupo06） factorization_of_polynomials

本题为 special judge（输出任意合法解），暂不可本地评测。