问题3588--解方程

3588: 解方程

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

题目描述

已知多项式方程: [IMG]http://jsoi.jzhx.net/web/web/wwwroot/wxdfiles/1707.jpg[/IMG] [IMG]http://192.168.21.227/web/web/wwwroot/wxdfiles/1707.jpg[/IMG] 求这个方程在[1,m]内的整数解(n和m均为正整数)。

输入

输入共n+2行。 第一行包含2个整数n、m,每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一个整数,依次为a0,a1......an.

输出

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

样例输入

【输入样例1】
2 10
1
-2
1

【输入样例2】
2 10
2
-3
1

【输入样例3】
2 10
1
3
2

样例输出

【输出样例1】
1
1

【输出样例2】
2
1
2
【输出样例3】
0

来源/分类


[提交] [状态]