Open xehoth opened 7 years ago
https://blog.xehoth.cc/NOIP2014-Formula/
分析令f(x)=a0+a1x+a2x2+⋅⋅⋅+anxn=0f(x) = a_0 + a_1 x + a_2x^2 + \cdot \cdot \cdot + a_nx^n = 0f(x)=a0+a1x+a2x2+⋅⋅⋅+anxn=0,那么对于一个质数ppp取模,如果有f(x)=0f(x) = 0f(x)=0,则一定有f(x)%p=0f(x)\% p = 0f(
https://blog.xehoth.cc/NOIP2014-Formula/
分析令f(x)=a0+a1x+a2x2+⋅⋅⋅+anxn=0f(x) = a_0 + a_1 x + a_2x^2 + \cdot \cdot \cdot + a_nx^n = 0f(x)=a0+a1x+a2x2+⋅⋅⋅+anxn=0,那么对于一个质数ppp取模,如果有f(x)=0f(x) = 0f(x)=0,则一定有f(x)%p=0f(x)\% p = 0f(