What is the remainder when 2^50 is divided by 7

Answer 1

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