#A0194. 解方程
解方程
已知多项式方程:
求这个方程在 内的整数解( 和 均为正整数)。
输入格式
输入共 行。
第一行包含 个整数 ,每两个整数之间用一个空格隔开。
接下来的 行每行包含一个整数,依次为 。
输出格式
第一行输出方程在 内的整数解的个数。
接下来每行一个整数,按照从小到大的顺序依次输出方程在 内的一个整数解。
数据范围
,
,
,
输入样例:
2 10
2
-3
1
输出样例:
2
1
2
已知多项式方程:
a0+a1x+a2x2+…+anxn=0求这个方程在 [1,m] 内的整数解(n 和 m 均为正整数)。
输入共 n+2 行。
第一行包含 2 个整数 n、m,每两个整数之间用一个空格隔开。
接下来的 n+1 行每行包含一个整数,依次为 a0,a1,a2,……,an。
第一行输出方程在 [1,m] 内的整数解的个数。
接下来每行一个整数,按照从小到大的顺序依次输出方程在 [1,m] 内的一个整数解。
0<n≤100,
0≤∣ai∣≤1010000,
an=0,
1≤m≤106
2 10
2
-3
1
2
1
2