Asked by lin
what is the remainder when 2^1000 is divided by 7??
Answers
Answered by
Steve
list the powers of 2 and their remainders:
2^1 2
2^2 4
2^3 1
2^4 2
2^5 4
2^6 1
...
you can see a pattern. So see how many times the pattern is repeated in 1000 powers of 2, and how many powers are left over.
2^1 2
2^2 4
2^3 1
2^4 2
2^5 4
2^6 1
...
you can see a pattern. So see how many times the pattern is repeated in 1000 powers of 2, and how many powers are left over.
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.