题目描述
已知多项式方程:
求这个方程在[1, m]内的整数解(n和m均为正整数)
输入格式
输入共n+2行。
第一行包含2个整数n、m,每两个整数之间用一个空格隔开。
接下来的n+1行每行包含一个整数,依次为a0,a1,a2,……,an。
输出格式
第一行输出方程在[1, m]内的整数解的个数。
接下来每行一个整数,按照从小到大的顺序依次输出方程在[1, m]内的一个整数解。
样例输入
样例输出
注释
Example Input 2:
2 10
2
-3
1
Example Output 2:
2
1
2
Example Input 3:
2 10
1
3
2
Example Output 3:
0
【数据说明】
对于30%的数据,0<n≤2,|ai|≤100,an≠0,m≤100;
对于50%的数据,0<n≤100,|ai|≤10100 ,an≠0,m≤100;
对于70%的数据,0<n≤100,|ai|≤10 10000 ,an≠0,m≤10000;
对于100%的数据,0<n≤100,|ai|≤10 10000 ,an≠0,m≤1000000。