F. 【CSP-J模拟赛六】--F解方程

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

已知多项式方程:a_0+a_1x+a_2x^2+..+a_nx^n=0

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

输入格式

输入共n + 2 行。

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

接下来的n+1 行每行包含一个整数,依次为a_0,a_1,a_2..a_n

输出格式

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

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

样例

输入#1

2 10 
1
-2
1

输出#1

1
1

数据范围与提示

对于30%的数据:0<n<=2,|a_i|<=100, a_n!=0, m<100

对于50%的数据:0<n<=100,|a_i|<=10^100,a_n!=0,m<100

对于70%的数据:0<n<=100,|a_i|<=10^10000,a_n!=0,m<10000

对于100%的数据:0<n<=100,|a_i|<=10^10000,a_n!=0,m<1000000