Let p be a prime number, and f(x) be a polynomial with integer coefficients of degree d such that:
(1) f(0)=0, f(1)=1;
(2) For any positive integer n, the remainder of f(n) when divided by p is 0 or 1.
Prove that d≥p−1.
Sign in to check your answer and unlock the solution.