做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1328. -- NOIP2014:解方程

1328: NOIP2014:解方程

时间限制: 1 Sec  内存限制: 128 MB
提交: 80  解决: 18
[上一题][提交][讨论版][状态][下一题]

题目描述

已知多项式方程:

a0+a1x+a2x2+...+anxn=0

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

输入

输入共 n+2 行。

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

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

输出

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

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

样例输入

2 10
2
-3
1

样例输出

2
1
2

提示

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

对于 50%的数据,0 < n ≤ 100, |ai| ≤ 10100 ,an ≠ 0,m ≤ 100;

对于 70%的数据,0 < n ≤ 100, |ai| ≤ 1010000 ,an ≠ 0,m ≤ 10000;

对于 100%的数据,0 < n ≤ 100, |ai| ≤ 1010000 ,an ≠ 0,m ≤ 1000000。


NOIP2014提高组第二天第三题

标签

[上一题][提交][讨论版][状态][下一题]