VTMO 2026 - Grade 6 - Semifinal - SET 9 - Self-study Question 3

Let $A=1+2+2^2+2^3+\cdots+2^{2014}+2^{2015}$. Find the remainder when $A$ is divided by $31$.