3197: 解方程

(equation.cpp/c/pas)

【问题描述】

已知多项式方程：

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

【输入】

输入文件名为equation.in。

输入共n+2行。

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

接下来的n+1行每行包含一个整数，依次为a0,a1,a2,……,an。

【输出】

输出文件名为equation.out。

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

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

【输入输出样例1】

【输入输出样例2】

【输入输出样例3】

【数据说明】

对于30%的数据，0<n≤2，|ai|≤100，an≠0，m≤100；

对于50%的数据，0<n≤100，|ai|≤10¹⁰⁰，an≠0，m≤100；

对于70%的数据，0<n≤100，|ai|≤10¹⁰⁰⁰⁰，an≠0，m≤10000；

对于100%的数据，0<n≤100，|ai|≤10¹⁰⁰⁰⁰，an≠0，m≤1000000。