MCQEasyJEE 2025Complex Numbers Basics

JEE Mathematics 2025 Question with Solution

The remainder when ((64)64)64\left( (64)^{64} \right)^{64} is divided by 77 is equal to:

  • A

    44

  • B

    11

  • C

    33

  • D

    66

Answer

Correct answer:B

Step-by-step solution

Standard Method

Given: Find the remainder when ((64)64)64\left( (64)^{64} \right)^{64} is divided by 77.

Find: The correct option.

First reduce the base modulo 77.

641mod764 \equiv 1 \mod 7

Now raise both sides to the required powers.

64641641mod764^{64} \equiv 1^{64} \equiv 1 \mod 7

Therefore,

(6464)641641mod7(64^{64})^{64} \equiv 1^{64} \equiv 1 \mod 7

Thus, the remainder is 11. The correct option is B.

Binomial Observation

Given: 64=63+164 = 63 + 1 and the expression is to be divided by 77.

Find: The remainder.

Use the observation that any power of 63+163+1 leaves remainder 11 modulo 77 because 6363 is divisible by 77.

(63+1)64=63λ+1(63+1)^{64} = 63\lambda + 1

for some integer λ\lambda.

Applying the same idea again,

646464=(63+1)6464=63λ1+164^{64^{64}} = (63+1)^{64^{64}} = 63\lambda_1 + 1

So the remainder on division by 77 is 11. Hence, the correct option is B.

Common mistakes

  • Reducing the exponent before reducing the base. Here the quickest step is to note that 641mod764 \equiv 1 \mod 7. Once the base becomes 11, every positive power also remains 11 modulo 77.

  • Misreading ((64)64)64\left( (64)^{64} \right)^{64} as 6464+6464^{64} + 64 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 77 are valid in general, this question becomes immediate because the base itself leaves remainder 11 on division by 77.

Practice more Complex Numbers Basics questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.

Related questions