同个人网站 https://www.serendipper-x.cn/，欢迎访问 ！

链接：https://ac.nowcoder.com/acm/problem/16499
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

已知多项式方程：
a0+a1x+a2x²+…+anxⁿ=0
求这个方程在[1, m]内的整数解（n和m均为正整数）。

输入描述:

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

输出描述:

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

枚举1~m中的所有整数，代入多项式，判断值是否为0

求一元n次多项式可以用到秦九韶算法

但还是会超时，只能得70分

n, m = list(map(int, input().split()))
a = []
mod = 1000000007
for i in range (n+1):a.append(int(input())%mod)res = []
for i in range (1, m+1):ans = a[n]for j in range (n-1,-1,-1):ans = (ans*i + a[j])%modif ans == 0:res.append(i)
print(len(res))
res.sort()
for i in res:print(i)