What is the remainder when 4^96 is divided by 6

What is the remainder when 496 is divided by 6?

  1. 0
  2. 2
  3. 3
  4. 4

Answer

You can solve this question by observing the pattern.

Remainder when 4 is divided by 6 = 4

Remainder when 42 (=16) is divided by 6 = 4

Remainder when 43 (=64) is divided by 6 = 4

Thus, any power of 4 when divided by 6 leaves a remainder of 4.

The correct option is D.