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!
Rhinoceros
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.
Alessandro Iraci
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
- 681 views
- $10.00
Related Questions
- Prove that one of $(n+1)$ numbers chosen from $\{1,2, \dots, 2n\}$ is divisible by another.
- Find the null space of the matrix $\begin{pmatrix} 1 & 2 & -1 \\ 3 & -3 & 1 \end{pmatrix}$
- Algebra Word Problem #1
- Minimizing the cost of building a box
- If both $n$ and $\sqrt{n^2+204n}$ are positive integers, find the maximum value of $𝑛$.
- Differentiate $f(x)=\int_{\tan x}^{0} \frac{\cos t}{1+e^t}dt$
- Given that $-6x \equiv -8 \pmod{7}$, show that $x \equiv 6 \pmod{7}$
- A word problem about a rectangular carpet