#1613. 多项式求根

多项式求根

题目描述

这是一道模板题。

给定一个多项式方程 i=0naixi=0\sum_{i=0}^n a_i x^i = 0,求出它在模素数 pp 意义下的所有根。

输入格式

第一行两个正整数 nnpp,表示多项式的次数和模数。

第二行 n+1n+1 个整数 a0,a1,,ana_0,a_1,\cdots,a_n,表示这个多项式。

输出格式

第一行一个整数 kk,表示方程根的个数。

第二行 kk 个从小到大的整数,表示所有根。注意,这里我们认为重根只算一个

样例 1

2 5
1 0 1
2
2 3
2 7
1 0 1
0

数据范围与提示

3p109,1n100,0ai<p,an03\le p\le 10^9,1\le n\le 100,0\le a_i< p,a_n\neq 0