Question 140
Let a simple polynomial function be a polynomial function $P(x)$ whose coefficients belong to the set $\{-1, 0, 1\}$. Let $n$ be a positive integer, $n \gt 1$. Find the smallest possible number of non-zero coefficients in a simple polynomial function of $n$th order whose values at all integral arguments are divisible by $n$.