#3751. [NOIP2014]解方程

题目描述

已知多项式方程：

a0+a1x+a2x^2+...+an*x^n=0

求这个方程在[1,m]内的整数解（n和m均为正整数）。

输入格式

第一行包含2个整数n、m，每两个整数之间用一个空格隔开。

接下来的n+1行每行包含一个整数，依次为a0,a1,a2,...,an。

输出格式

第一行输出方程在[1,m]内的整数解的个数。

接下来每行一个整数，按照从小到大的顺序依次输出方程在[1,m]内的一个整数解。

样例

样例输入

2 10  

2  

-3  

1

样例输出

2  

1  

2

数据范围与提示

对于100%的数据，0<n≤100，|ai|≤1010000，an≠0，m≤1000000。