问题 26478 --【NOIP2014tg_Day2】解方程

26478: 【NOIP2014tg_Day2】解方程

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 2
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][4096kb]

题目描述

3.解方程

(equation.cpp/c/pas)

【问题述】

已知多项式方程:


求这个方程在[1, m]内的整数解(nm均为正整数)。

 

【输入】

输入文件名为equation.in

输入共n+2行。

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

接下来的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<n2|ai|100an0m100

对于50%的数据,0<n100|ai|10100an0m100

对于70%的数据,0<n100|ai|1010000an0m10000

对于100%的数据,0<n100|ai|1010000an0m1000000

 

输入

输出

提示

来源

[提交][状态]