设 fff ( xxx ) =a0+a1=a0+a1=a0+a1 * x+a2x+a2x+a2 * xxx ^ 2+2+2+ .. +an+an+an * xxx ^ nnn
若 fff ( xxx ) =0=0=0 则 fff ( xxx ) modmodmod p=0p=0p=0 ( ppp 为任意非 000 实数)
随意试几个 ppp ,若 fff ( xxx ) modmodmod ppp 都是 000 ,那 xxx 很有可能就是方程的解
但有几点要注意:
111 。 ppp 最好是质数 222 。 ppp 试得越多, ppp 越大正确率越高,但也会慢一点点,根据实际情况自己调节
如果光是这样,理论上只能过 707070 %的数据,可能是因为评测机快吧,这样也能过
我提供一个好一点的算法
注意到当 fff ( xxx ) modmodmod p=0p=0p=0 时 fff ( x+kx+kx+k * ppp ) modmodmod p=0p=0p=0 ( kkk 为整数)
这样可以避免枚举很多无用的解