P10483: 解方程

传统题
1.000s 时间限制
128MB 内存限制
2 提交
2 解决

【题目描述】
已知多项式方程:
a0+a1x+a2x2+…+anxn=0
求这个方程在[1,m]内的整数解(nm均为正整数)。
【输入】

输入共 n+2行。

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

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





【数据说明】

对于30%的数据,0  < n 2|ai| 100an0m 100

对于50%的数据,0  < n 100|ai| 10100an0m 100

对于70%的数据,0  < n 100|ai| 1010000an0m 10000

对于100%的数据,0  < n 100|ai| 1010000an0m 1000000


【输出】

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

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

【样例输入】复制
2 10
1
-2
1
【样例输出】 复制
1
1
【提示】

【输入输出样例1

equation.in

equation.out

2 10

1

-2

1

1

1

 

【输入输出样例2

road.in

road.out

2 10

2

-3

1

 

2

1

2

 

 

【输入输出样例3

road.in

road.out

2 10

1

3

2

 

0

 

题目类型~

数学-方程 NOIP2014 

咻咻~

提交答案 状态