Combinatorics
A bug stands at point $A$ of $\triangle{ABC}$. In each move, it craws randomly to one of the other two vertices. Let the probability of it returns on point $A$ in 2015 steps be $\frac{m}{n}$, where $m$ and $n$ are co-prime. Find the last three digits of $m+n$.