首页 > 其他 > 详细

[BZOJ3751][NOIP2014] 解方程

时间:2015-10-29 00:22:32      阅读:581      评论:0      收藏:0      [点我收藏+]

Description

已知多项式方程:a0+a1*x+a2*x^2+...+an*x^n=0

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

Input

第一行包含2个整数n、m,每两个整数之间用一个空格隔开。
接下来的n+1行每行包含一个整数,依次为a0,a1,a2,...,an。

Output

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

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

Sample Input

2 10
2
-3
1

Sample Output

2
1
2

HINT

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

 

题解:

  到现在还是不怎么清楚正解到底是什么,大多数人应该都是选择了取模吧。但是这个明显是一种很不稳定的做法,很难保证复杂度和正确性两者兼得,也许事后可以AC,但是考试的时候谁能有足够的信心保证自己写对了呢?

因为a数组的值极其之大,而m相对来说要小得多,所以可以考虑把结果取模。;;

 

[BZOJ3751][NOIP2014] 解方程

原文:http://www.cnblogs.com/jinkun113/p/4918978.html

(1)
(1)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!