解方程
测试数据来自 system/1910
描述
已知多项式方程:
\(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
样例输入1
2 10
1
-2
1
样例输出1
1
1
样例2
样例输入2
2 10
2
-3
1
样例输出2
2
1
2
样例3
样例输入3
2 10
1
3
2
样例输出3
0
限制
对于 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。
来源
NOIP2014 提高组 Day2
信息
- ID
- 1132
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者