Let $X \text{~} \text{Binomial}(n, p)$. What is $\text{P}[X \mod 2 = 0]$? Is it of the form $1/2 + O(1/2^n)$?