#4675. 模板. 多项式求根
模板. 多项式求根
Description
这是一道模板题。
给定一个多项式方程 ,求出它在模素数 意义下的所有根。
Input
第一行两个正整数 ,,表示多项式的次数和模数。
第二行 个整数 ,表示这个多项式。
Output
第一行一个整数 ,表示方程根的个数。
第二行 个从小到大的整数,表示所有根。注意,这里我们认为重根只算一个。
Samples
Limitation
。
这是一道模板题。
给定一个多项式方程 ∑i=0naixi=0,求出它在模素数 p 意义下的所有根。
第一行两个正整数 n,p,表示多项式的次数和模数。
第二行 n+1 个整数 a0,a1,⋯,an,表示这个多项式。
第一行一个整数 k,表示方程根的个数。
第二行 k 个从小到大的整数,表示所有根。注意,这里我们认为重根只算一个。
3≤p≤109,1≤n≤100,0≤ai<p,an=0。