7751: BZOJ3751:[NOIP2014]解方程
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
已知多项式方程:
a0+a1*x+a2*x^2+...+an*x^n=0
求这个方程在[1,m]内的整数解(n和m均为正整数)。
输入格式
第一行包含2个整数n、m,每两个整数之间用一个空格隔开。
接下来的n+1行每行包含一个整数,依次为a0,a1,a2,...,an。
输出格式
第一行输出方程在[1,m]内的整数解的个数。
接下来每行一个整数,按照从小到大的顺序依次输出方程在[1,m]内的一个整数解。
样例输入
2 10 2 -3 1
样例输出
2 1 2
提示
对于100%的数据,0<n≤100,|ai|≤1010000,an≠0,m≤1000000。
题目来源
没有写明来源