#747. 解方程

解方程

题目描述

已知多项式方程:

a0+a1x+a2x2++anxn=0\red{a_0 + a_1x + a_2x ^ 2 + \ldots + a_nx ^ n = 0}

求这个方程在 [1,m] \red{[1, m] } 内的整数解(n\red{ n} m\red{ m} 均为正整数)。

输入格式

第一行包含 2\red{ 2 } 个整数 n \red{n} m \red{m },每两个整数之间用一个空格隔开。

接下来的 n+1 \red{n + 1 } 行每行包含一个整数,依次为 a0,a1,a2,,an\red{ a_0, a_1, a_2, \ldots, a_n}

输出格式

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

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

样例

样例输入 1

2 10
1
-2
1

样例输出 1

1
1

样例输入 2

2 10
2
-3
1

样例输出 2

2
1
2

样例输入 3

2 10
1
3
2

样例输出 3

0

数据范围与提示

对于 30%\red{ 30\%} 的数据,0<n2 \red{0 < n \le 2} ai100\red{ |a_i| \le 100} an0\red{ a_n \ne 0} m100 \red{m \le 100 };

对于 50%\red{ 50\% } 的数据,0<n100\red{ 0 < n \le 100 }ai10100\red{ |a_i| \le 10 ^ {100}} an0\red{ a_n \ne 0 }m100\red{ m \le 100 }; 对于 70%\red{ 70\%} 的数据,0<n100\red{ 0 < n \le 100 }ai1010000\red{ |a_i| \le 10 ^ {10000}} an0\red{ a_n \ne 0} m10000 \red{m \le 10000 };

对于 100%\red{ 100\% } 的数据,0<n100\red{ 0 < n \le 100} ai1010000\red{ |a_i| \le 10 ^ {10000} }an0\red{ a_n \ne 0 }m1000000 \red{m \le 1000000 }。