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
- 1415 views
- $10.00
Related Questions
- Minimizing the cost of building a box
- Algebra Word Problem #2
- How many prime numbers (exact) less or equal to n, for one n, where n>=10^40?
- A word problem about a rectangular carpet
- Given that $-6x \equiv -8 \pmod{7}$, show that $x \equiv 6 \pmod{7}$
- Show that the $5\times 5$ matrix is not invertable
- There are a total of 95 coins, quarters and dimes, and the total is $15.35. How many dimes are there ?
- Is the infinite series $\sum_{n=1}^{\infty}\frac{1}{n \ln n}$ convergent or divergent?