1328: NOIP2014:解方程

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:136 Solved:32

Description

已知多项式方程:

a0+a1x+a2x2+...+anxn=0

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

Input

输入共 n+2 行。

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

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

Output

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

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

Sample Input Copy

2 10
2
-3
1

Sample Output Copy

2
1
2

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。


NOIP2014提高组第二天第三题

加入题单

算法标签: