这篇博客探讨了如何解决一个多项式方程在指定区间内的整数解问题，重点在于利用数论和模运算。介绍了秦九韶算法、读优取模和非法解的删除策略，以避免高精度计算和时空复杂度爆炸。
题目描述
已知多项式方程：
a0+a1x+a2x^2+..+anx^n=0
求这个方程在[1, m ]内的整数解（n和m均为正整数）
输入输出格式
输入格式：
输入共n + 2行。
第一行包含2个整数n、m，每两个整数之间用一个空格隔开。
接下来的n+1行每行包含一个整数，依次为a0,a1,a2..an
输出格式：
第一行输出方程在[1, m ]内的整数解的个数。
接下来每行一个整数，按照从小到大的顺序依次输出方程在[1, m ]内的一个整数解。
说明：
对于30%的数据:0<n<=2,|ai|<=100,an!=0,m<100
最低0.47元/天 解锁文章
319
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
