The remainder when is divided by is equal to:
- A
- B
- C
- D
The remainder when is divided by is equal to:
Correct answer:B
Standard Method
Given: Find the remainder when is divided by .
Find: The correct option.
First reduce the base modulo .
Now raise both sides to the required powers.
Therefore,
Thus, the remainder is . The correct option is B.
Binomial Observation
Given: and the expression is to be divided by .
Find: The remainder.
Use the observation that any power of leaves remainder modulo because is divisible by .
for some integer .
Applying the same idea again,
So the remainder on division by is . Hence, the correct option is B.
Reducing the exponent before reducing the base. Here the quickest step is to note that . Once the base becomes , every positive power also remains modulo .
Misreading as or as a product. The whole quantity is a power of a power, so modular reduction must be applied to the base expression, not to a different operation.
Using lengthy cyclicity methods unnecessarily. Although cycles modulo are valid in general, this question becomes immediate because the base itself leaves remainder on division by .
Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.