Let's add

Probability Level 4

$\dbinom{2016}{0}+\dbinom{2016}{4}+\dbinom{2016}{8}+\cdots +\dbinom{2016}{2016} = x+x^2.$

If $x = a^b$ for positive integers $a$ and $b$ , find the smallest possible $a+b$ .