3^1 = 3 3^5 = 243
3^2 = 9 3^6 = 729
3^3 = 27 3^7 = 2187 etc.
3^4 = 81 3^8 = 6561
If you divide the exponent by 4, and your remainder is 1, the last digit will be a 3.
If you divide the exponent by 4, and your remainder is 2, the last digit will be a 9.
If you divide the exponent by 4, and your remainder is 3, the last digit will be a 7.
If you divide the exponent by 4, and your remainder is 0, the last digit will be a 1.
So, divide 45000 by 4, what is the remainder?