3948: 多项式求根
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
这是一道模板题。
给定一个多项式方程 $\sum_{i=0}^n a_i x^i = 0$，求出它在模素数 $p$ 意义下的所有根。
输入
第一行两个正整数 $n$，$p$，表示多项式的次数和模数。
第二行 $n+1$ 个整数 $a_0,a_1,\cdots,a_n$，表示这个多项式。
输出
第一行一个整数 $k$，表示方程根的个数。
第二行 $k$ 个从小到大的整数，表示所有根。注意，这里我们认为重根**只算一个**。
样例输入 复制
2 5
1 0 1样例输出 复制
2
2 3提示
输入样例2
2 7 1 0 1
输出样例2
0
数据范围：$3\le p\le 10^9,1\le n\le 100,0\le a_i< p,a_n\neq 0$。