/ Vijos / 题库 /

解方程

解方程

描述

已知多项式方程:

\(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
1910
难度
7
分类
(无)
标签
递交数
2883
已通过
489
通过率
17%
上传者

相关

在下列训练计划中:

Noip的冲刺训练

RP++分类题库