已知多项式方程:a0+a1*x+a2*x^2+...+an*x^n=0
求这个方程在[1,m]内的整数解(n和m均为正整数)。
已知多项式方程:a0+a1*x+a2*x^2+...+an*x^n=0
第一行输出方程在[1,m]内的整数解的个数。
对于100%的数据,0<n≤100,|ai|≤1010000,an≠0,m≤1000000。
题解:
到现在还是不怎么清楚正解到底是什么,大多数人应该都是选择了取模吧。但是这个明显是一种很不稳定的做法,很难保证复杂度和正确性两者兼得,也许事后可以AC,但是考试的时候谁能有足够的信心保证自己写对了呢?
因为a数组的值极其之大,而m相对来说要小得多,所以可以考虑把结果取模。;;
原文:http://www.cnblogs.com/jinkun113/p/4918978.html