luogu2312 解方程

题目大意

  已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)ai<=10^10000

题解

  枚举多个不太大的质数$p_i$,枚举$x\in[0,p_i-1]$,预处理,用秦九韶算法看看$f(x)$是否为0(f运算时取模)。多枚举几个质数进行上述操作,对于$x\in [1,m]$,若对$\forall p_i, f(x\mathrm{mod}p_i)=0$,则$x$为一个解。

  注意。如果枚举的$p_i$是个大质数,枚举$x\in[1,m]$在线判断$f(x\mathrm{mod}p_i)=0$,只能得70分。

  

posted @   headboy2002  阅读(183)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示