CN-SMO 2008 Problem 2

Let $\{a_n\}$ be a sequence satisfying: $a_1=1$ and $a_{n+1}=2a_n+n\cdot (1+2^n),(n=1,2,3,\cdots)$ . Determine the general term formula of $\{a_n\}$ .