Exponents — Definition & Examples

How many ways are there to choose (not necessarily distinct) integers $a,b,c$ from the set $\{1,2,3,4\}$ such that $a^{(b^c)}$ is divisible by $4$?

Source: 2012-2013 Winter Online Math Open