What is the remainder when 2^50 is divided by 7
Note
Since 2^3 ≡ 1 (mod 7), powers of 2 repeat every 3; 50 ≡ 2 (mod 3), so 2^50 ≡ 2^2 ≡ 4 (mod 7), remainder 4.
What is the remainder when 2^50 is divided by 7
Since 2^3 ≡ 1 (mod 7), powers of 2 repeat every 3; 50 ≡ 2 (mod 3), so 2^50 ≡ 2^2 ≡ 4 (mod 7), remainder 4.