The last six digits of the number $30001^{18} $ 

I am familiar with the method of exponentiation by squaring. However, since I am only interested in the last 6 digits, it seems unnecessary to calculate the whole number.

Is there a method to do this effectively and preferably by hand? A detailed explanation would be great!


Answers can be viewed only if
  1. The questioner was satisfied and accepted the answer, or
  2. The answer was disputed, but the judge evaluated it as 100% correct.
View the answer
The answer is accepted.
Join Matchmaticians Affiliate Marketing Program to earn up to 50% commission on every question your affiliated users ask or answer.