本文介绍了如何解决NOIP2014提高组中的多项式方程求解问题。针对数据规模大，不能使用枚举法的情况，提出了秦九韶算法结合筛法优化求解，以及模素数判断解的方法。文章详细阐述了算法思路，包括判断约数、筛法筛选和模P意义下的解法，并给出了代码实现和不同复杂度的解题策略。
描述
已知多项式方程：
a0+a1x+a2x2+...+anxn=0
求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。
格式
输入格式
输入共 n+2 行。
第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔开。
接下来的 n+1 行每行包含一个整数，依次为a0,a1,a2,...,an。
输出格式
第一行输出方程在[1, m]内的整数解的个数。
接下来每行一个整数，按照从小到大的顺序依次输出方程在[1, m]内的一个整数解。
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
