To calculate m^n do not need to calculate m^n but calculate the (last digit) ^n. 

The last digit can only from 0 to 9. For each digit there is a repeated sequence. Try to find that.

Note:  A number is divisible by 4 if its last two digit is divisible by 4.