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!
12
Answer
Answers can only be viewed under the following conditions:
- The questioner was satisfied with and accepted the answer, or
- The answer was evaluated as being 100% correct by the judge.

1.7K
The answer is accepted.
Join Matchmaticians Affiliate Marketing
Program to earn up to a 50% commission on every question that your affiliated users ask or answer.
- answered
- 837 views
- $10.00
Related Questions
- Graph Equation from Test
- Representation theory question
- Construction Estimate
- Why even/odd coordinates correspond to positive/negative signs in elliptic curves
- Generating set for finitely generated submodule of finitely generated module
- Solving for two unknown angles, from two equations.
- Is the $\mathbb{C}$-algebra $Fun(X,\mathbb{C})$ semi-simple?
- Fields and Galois theory