1157: NOIP2014 解方程
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：0
Description
已知多项式方程:
Input
输入文件名为 equation.in。
输入共 n+2 行。
第一行包含 2 个整数 n、m,每两个整数之间用一个空格隔开。
接下来的 n+1 行每行包含一个整数,依次为a0,a1,a2,...,an。
输入共 n+2 行。
第一行包含 2 个整数 n、m,每两个整数之间用一个空格隔开。
接下来的 n+1 行每行包含一个整数,依次为a0,a1,a2,...,an。
Output
输出文件名为 equation.out。
第一行输出方程在[1, m]内的整数解的个数。
接下来每行一个整数,按照从小到大的顺序依次输出方程在[1, m]内的一个整数解。
第一行输出方程在[1, m]内的整数解的个数。
接下来每行一个整数,按照从小到大的顺序依次输出方程在[1, m]内的一个整数解。
Sample Input Copy
输入样例1:
2 10
1
-2
1
输入样例2:
2 10
2
-3
1
输入样例3:
2 10
1
3
2 Sample Output Copy
输出样例1:
1
1
输出样例2:
2
1
2
输出样例3:
0HINT
对于 30%的数据,0 < n ≤ 2, |ai|≤ 100,an≠ 0, m ≤ 100;
对于 50%的数据,0 < n ≤ 100, |ai|≤ 10^100 ,an≠ 0,m ≤ 100;
对于 70%的数据,0 < n ≤ 100, |ai|≤ 10^10000 ,an≠ 0,m ≤ 10000;
对于 100%的数据,0 < n ≤ 100, |ai|≤ 10^10000 ,an≠ 0,m ≤ 1000000。