VTMO 2026 - Grade 6 - Final - SET 2 - Self-study Question 1

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