测试数据来自 system/1915

背景

B酱为NOIP 2014出了一道有趣的题目, 可是在NOIP现场, B酱发现数据规模给错了, 他很伤心, 哭得很可怜.....

为了安慰可怜的B酱, vijos刻意挂出来了真实的题目!

描述

已知多项式方程：

\(a_0+a_1x+a_2x^2+...+a_nx^n=0\)

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

格式

输入格式

输入共 n+2 行。

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

接下来的 n+1 行每行包含一个整数，依次为\(a_0, a_1, a_2, ..., a_n\)。

输出格式

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

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

样例1

样例输入1

2 10
1
-2
1

样例输出1

1
1

样例2

样例输入2

2 10
2
-3
1

样例输出2

2
1
2

样例3

样例输入3

2 10
1
3
2

样例输出3

0

限制

对于 20%的数据，0 < n ≤ 100， \(|a_i|\) ≤ \(10^{100}\) ，\(a_n\) ≠ 0，m ≤ 100；

对于 40%的数据，0 < n ≤ 100， \(|a_i|\) ≤ \(10^{10000}\) ，\(a_n\) ≠ 0，m ≤ 10000；

对于 70%的数据，0 < n ≤ 100， \(|a_i|\) ≤ \(10^{10000}\) ，\(a_n\) ≠ 0，m ≤ 1000000 = 10^6；

对于 100%的数据，0 < n ≤ 100， \(|a_i|\) ≤ \(10^{10000}\) ，\(a_n\) ≠ 0，m ≤ 100000000 = 10^8。

[实际上来说就算m <= 10^10也是可以做的, 不过我把时间限制设定为0.5秒, 感觉也差不多了. THU某人: O(m)的算法过不去了, 呜呜呜....]