NOIP2014的最后一题,本来要在NOIP2015前做好的,现在终于把坑填上了。
bzoj上的数据似乎经过加强了?质数不取大似乎过不掉。
真想不明白我初二的时候看到这道题目是怎么在5s内想到去取一个模的(当然不是在考场而是在家里)
显然,若f(x)=0,则f(x)≡f(x0)≡0(mod p),其中x≡x0(0<=x0<p)。那么如果f(x0)≡0(mod p),那么基本可以确定f(x)=0。当然如果不用p取模的话输入早就爆掉了。。那么如果p比较大的话,比如>m,那么取一个质数,基本上出错概率就很小了。