/ Vijos / 题库 /

解方程

解方程

时间限制:1秒  内存限制:256M


【问题描述】

  已知多项式方程:

    \(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】

 Input

2 10 
1
-2
1

 Output

1
1

【输入输出样例2】

 Input

2 10
2
-3
1

 Output

2
1
2

【输入输出样例3】

 Input

2 10
1
3
2

 Output

0

【数据说明】

  对于 \(30\%\) 的数据:\(0<n≤2\),\(|a_i|≤100\),\(a_n≠0\),\(m<100\)。
  对于 \(50\%\) 的数据:\(0<n≤100\),\(|a_i|≤10^{100}\),\(a_n≠0\),\(m<100\)。
  对于 \(70\%\) 的数据:\(0<n≤100\),\(|a_i|≤10^{10000}\),\(a_n≠0\),\(m<10^4\)。
  对于 \(100\%\) 的数据:\(0<n≤100\),\(|a_i|≤10^{10000}\),\(a_n≠0\),\(m<10^6\)。

【来源】

  Mr.he

信息

ID
1627
难度
(无)
分类
数论 | 线性代数 | 组合数学 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者