First, we have to translate. Any time a question asks "What is the remainder when X is divided by 10?" it's really asking for the UNITS DIGIT.
For example, when 546 is divided by 10 --> 54 remainder 6
when 7247 is divided by 10 --> 724 remainder 7
As Rich showed, units digits of powers will form certain patterns. Establish that pattern, and you can easily find the answer.
Because powers of 3 repeat every 4 powers, then any time 3 is raised to a power that's a multiple of 4, the units digit will be 1. So we know that 3^16 will have a units digit of 1, and we can establish the pattern after that:
3^16 --> 1
3^17 --> 3
3^18 --> 9
3^19 --> 7
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education