Interview Q&A / Aptitude

1. What is the remainder when 2^100 is divided by 7?

   The remainder is 2. Since 2^3 = 8 leaves remainder 1 when divided by 7, 2^99 = (2^3)^33 also leaves 1, so 2^100 = 2^99 x 2 leaves 1 x 2 = 2.

   IntermediateQuick answer1 min read