NOI
全国青少年信息学奥林匹克联赛(NOIPOJ)在线评测系统
NOIPOJ在线评测系统
Problem79--解方程

79: 解方程

Time Limit: 1000 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

Input

输入文件名为equation.in。

输入共n+2行。

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

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

Output

输出文件名为equation.out。

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

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

Sample Input Copy

2 10
1
-2
1

Sample Output Copy

1
1

HINT

【数据范围】

对于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|≤1010000,an≠0,m≤10000;

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

Source/Category