3576: 【NOIP2014tg_Day2】解方程
题目描述
3．解方程
(equation.cpp/c/pas)
【问题描述】
已知多项式方程：
求这个方程在[1, m]内的整数解（n和m均为正整数）。
【输入】
输入文件名为equation.in。
输入共n+2行。
第一行包含2个整数n、m，每两个整数之间用一个空格隔开。
接下来的n+1行每行包含一个整数，依次为a0,a1,a2,……,an。
【输出】
输出文件名为equation.out。
第一行输出方程在[1,
m]内的整数解的个数。
接下来每行一个整数，按照从小到大的顺序依次输出方程在[1, m]内的一个整数解。
【输入输出样例1】
|
equation.in
|
equation.out
|
|
2 10
1
-2
1
|
1
1
|
【输入输出样例2】
|
equation.in
|
equation.out
|
|
2 10
2
-3
1
|
2
1
2
|
【输入输出样例3】
|
equation.in
|
equation.out
|
|
2 10
1
3
2
|
0
|
【数据说明】
对于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。