CAT 1999QA Question 3

Remainder of a to the power n, divided by b.Easy

The remainder when 784 is divided by 342 is

Answer & solution

  • A

    0

  • 1

  • C

    49

  • D

    341

Solution

Note: 342 = 73 – 1. On further simplification we get,

R[(73)28342] = R[(343)28342] = R[343342]28 = R[1342]28 = 1

∴ Remainder = 1, 

Hence, option (b).

CAT 1999 QA Q3: The remainder when 7 84 is divided by 342 is — Solution | TheCATExam