← 返回题目
题库练习 解方程
← 上一题 下一题 →

A301 | 解方程

来源NOIP提高组 / 2014
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

已知多项式方程：

$$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$$

求这个方程在 $[1,m]$ 内的整数解（$n$ 和 $m$ 均为正整数）。

输入格式

输入共 $n + 2$ 行。

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

接下来的 $n+1$ 行每行包含一个整数，依次为 $a_0,a_1,a_2\ldots a_n$ 。

输出格式

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

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

输入输出样例

输入 #1
2 10 
1
-2
1
输出 #1
1
1
输入 #2
2 10
2
-3
1
输出 #2
2
1
2
输入 #3
2 10
1
3
2
输出 #3
0
C++ 编辑器
输入
输出