<s>[INST] Is $x+1$ a factor of $x^{2016}-1$? $$x^{2016}-1=(x-1)(1+x+x^2+x^3+\dots+x^{2015})$$
If $x+1$ is a factor of $x^{2016}-1$, then $(1+x+x^2+x^3+\dots+x^{2015})=(x+1)G(x)$, where $G(x)$ is some polynomial.
What is $G(x)$ if $x+1$ is also a factor?
 [/INST] Use this simple lemma 

$(x-a)$ is a factor of $P(x)$ if and only if $P(a)=0$

</s>