洛谷P2312 解方程

题目描述

已知多项式方程：

a0+a1x+a2x2+⋯+anxn=0a_0+a_1x+a_2x^2+\cdots+a_nx^n=0a0​+a1​x+a2​x2+⋯+an​xn=0

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

输入输出格式

输入格式：

输入共 $n+2$ 行。

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

接下来的 $n+1$ 行每行包含一个整数，依次为 a0,a1,a2…ana_0,a_1,a_2\ldots a_na0​,a1​,a2​…an​ 。

输出格式：

第一行输出方程在 $[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

说明

对于 $30\%$ 的数据：0<n≤2,∣ai∣≤100,an≠0,m<1000<n\le 2,|a_i|\le 100,a_n≠0,m<1000<n≤2,∣ai​∣≤100,an​≠0,m<100 。

对于 $50\%$ 的数据：0<n≤100,∣ai∣≤10100,an≠0,m<1000<n\le 100,|a_i|\le 10^{100},a_n≠0,m<1000<n≤100,∣ai​∣≤10100,an​≠0,m<100 。

对于 $70\%$ 的数据：0<n≤100,∣ai∣≤1010000,an≠0,m<1040<n\le 100,|a_i|\le 10^{10000},a_n≠0,m<10^40<n≤100,∣ai​∣≤1010000,an​≠0,m<104 。

对于 $100\%$ 的数据：0<n≤100,∣ai∣≤1010000,an≠0,m<1060<n\le 100,|a_i|\le 10^{10000},a_n≠0,m<10^60<n≤100,∣ai​∣≤1010000,an​≠0,m<106 。

---