Duplicate Question
The question on this page has been marked as a duplicate question.
Original Question
what is the remainder when 2^1000 is divided by 7??Asked by joy
What is the remainder when 2^50 is divided by 7
Answers
Answered by
Steve
take a look at the powers of 2 and their remainders:
2^1: 2
2^2: 4
2^3: 1
The remainders repeat like this, with a period of 3.
Since 50 (mod 3) = 2, 2^50 (mod 7) = 4
2^1: 2
2^2: 4
2^3: 1
The remainders repeat like this, with a period of 3.
Since 50 (mod 3) = 2, 2^50 (mod 7) = 4