Probability that $2^a+3^b+5^c$ is divisible by 4 
If $a,b,c\in{1,2,3,4,5}$, find the probability that $2^a+3^b+5^c$ is divisible by 4.

For a number to be divisible by $4$, the last two digits have to be divisible by $4$
$5^c= \_~\_25$ if $c>1$
$3^1=3,~3^2=9,~3^3=27,~3^4=81,~ 3^5=243$
$2^1=2,~2^2=4,~2^3=8,~2^4=16,~2^5=32$
Should I add all possibilities? Is there a simpler method?

Let's consider the remainders when dividing by $4$. If $a=1$ then $2^a=2$ has the remainder $2$. Otherwise, $2^a$ has the remainder zero. If $b$ is odd then $3^b$ has remainder $3$, but if $b$ is even $3^b$ has remainder $1$. Whatever $c$ is, $5^c$ will have remainder $1$. (All of these statements are provable by induction, but the patterns are obvious.)
Then there are just two basic ways for the sum to have remainder zero when divided by $4$:
Case 1: $a=1$, $b$ is even, $c$ is anything. This gives remainders $2+1+1$ or zero.
Case2: $a>1$, $b$ is odd, $c$ is anything. This gives remainders $0+3+1$ or zero.
Now count each case and add the counts.
