← Back to Test

Problem 19 - Entrance Test

What is the remainder when 2^100 is divided by 3?

Correct: B

We want to find 2^100 mod 3. Notice that 2 mod 3 is -1. Thus, 2^100 mod 3 is (-1)^100 mod 3 = 1 mod 3 = 1.