问题1088--[NOIP2014提高]解方程

1088: [NOIP2014提高]解方程

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

已知多项式方程:


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



输入

输入文件名为equation.in

输入共n+2行。

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

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


输出

输出文件名为equation.out

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

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


样例输入

2 10
1
-2
1


样例输出

1
1

提示

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

对于50%的数据,0<n≤100,|ai|≤10100,an0,m≤100;

对于70%的数据,0<n≤100,|ai|≤1010000,an0,m≤10000;

对于100%的数据,0<n≤100,|ai|≤1010000,an0,m≤1000000。


来源/分类


[提交] [状态]