CAT 2024 Slot 3 Quant Q7

  • Quantitative Aptitude
  • Number System › Remainder
  • Easy
  • Multiple choice
  • CAT_2024_SLOT3_QA_Q07

Question 7

If 106810^{68} is divided by 1313, the remainder is

  1. A

    9

    Answer A in PrepSoc practice
  2. B

    5

    Answer B in PrepSoc practice
  3. C

    8

    Answer C in PrepSoc practice
  4. D

    4

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (A)

9

Solution

  • Mod 13 cyclicity of 10: 101≡1010^1 \equiv 10, 102≡910^2 \equiv 9, 103≡−110^3 \equiv -1.

  • 106≡1  ⟹  10^6 \equiv 1 \implies cycle is 6.

  • 68(mod6)=268 \pmod 6 = 2.

  • 102(mod13)=910^2 \pmod{13} = 9.

Detailed explanation

Concept: Cyclicity of Remainders.

  1. We need to find 1068(mod13)10^{68} \pmod{13}.

  2. Calculate powers of 10 mod 13: 101≡1010^1 \equiv 10, 102≡100≡910^2 \equiv 100 \equiv 9, 103≡90≡12≡−110^3 \equiv 90 \equiv 12 \equiv -1.

  3. Since 103≡−110^3 \equiv -1, 106≡110^6 \equiv 1. The cycle length is 6.

  4. Divide 68 by 6: 68=11×6+268 = 11 \times 6 + 2.

  5. 1068≡102≡9(mod13)10^{68} \equiv 10^2 \equiv 9 \pmod{13}.

Practise similar questions

Practice 1 CAT_2024_SLOT3_QA_Q07_SQ01

If 7857^{85} is divided by 1111, the remainder is

  1. A

    10

  2. B

    5

  3. C

    2

  4. D

    7

Show answer and solution

Answer: (A)

10

Solution

  • Compute small powers modulo 11: 71≡77^1 \equiv 7, 72≡57^2 \equiv 5, 73≡27^3 \equiv 2, 74≡37^4 \equiv 3, 75≡−17^5 \equiv -1.

  • Since 75≡−17^5 \equiv -1, the complete cycle length is 10, as 710≡17^{10} \equiv 1.

  • Decompose the exponent: 85=10×8+585 = 10 \times 8 + 5.

  • Hence, 785≡(710)8×75≡18×(−1)=−1≡10(mod11)7^{85} \equiv (7^{10})^8 \times 7^5 \equiv 1^8 \times (-1) = -1 \equiv 10 \pmod{11}.

Practice 2 CAT_2024_SLOT3_QA_Q07_SQ02

If 5995^{99} is divided by 1313, the remainder is

  1. A

    1

  2. B

    5

  3. C

    8

  4. D

    12

Show answer and solution

Answer: (C)

8

Solution

  • Calculate initial power: 52=25≡−1(mod13)5^2 = 25 \equiv -1 \pmod{13}.

  • Squaring gives 54≡1(mod13)5^4 \equiv 1 \pmod{13}, so the cycle length is 4.

  • Exponent modulo 4: 99≡3(mod4)99 \equiv 3 \pmod 4.

  • Therefore, 599≡53=52×5≡(−1)×5=−5≡8(mod13)5^{99} \equiv 5^3 = 5^2 \times 5 \equiv (-1) \times 5 = -5 \equiv 8 \pmod{13}.

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc