Y by
We call the polynomial
simple if the coefficient of each of its members belongs to the set
.
Let
be a positive integer,
. Find the smallest possible number of terms with a non-zero coefficient in a simple
-th degree polynomial with all values at integer places are divisible by
.


Let



