P6591: 【NOIP2014tg_Day2】解方程

---

【题目描述】

3．解方程 (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】

equation.in	equation.out
2 10 1 -2 1	1 1

  【输入输出样例2】

equation.in	equation.out
2 10 2 -3 1	2 1 2

  【输入输出样例3】

equation.in	equation.out
2 10 1 3 2	0

  【数据说明】 对于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。  

题目类型~

NOIP提高组-NOIP2014 

咻咻~

提交答案 状态 返回