CAT 2024 Slot 3 Quant Q7
- Quantitative Aptitude
- Number System › Remainder
- Easy
- Multiple choice
- CAT_2024_SLOT3_QA_Q07
Question 7
If is divided by , the remainder is
Show answer and solution
Answer: (A)
9
Solution
-
Mod 13 cyclicity of 10: , , .
-
cycle is 6.
-
.
-
.
Detailed explanation
Concept: Cyclicity of Remainders.
-
We need to find .
-
Calculate powers of 10 mod 13: , , .
-
Since , . The cycle length is 6.
-
Divide 68 by 6: .
-
.
Practise similar questions
Practice 1 CAT_2024_SLOT3_QA_Q07_SQ01
If is divided by , the remainder is
Show answer and solution
Answer: (A)
10
Solution
-
Compute small powers modulo 11: , , , , .
-
Since , the complete cycle length is 10, as .
-
Decompose the exponent: .
-
Hence, .
Practice 2 CAT_2024_SLOT3_QA_Q07_SQ02
If is divided by , the remainder is
Show answer and solution
Answer: (C)
8
Solution
-
Calculate initial power: .
-
Squaring gives , so the cycle length is 4.
-
Exponent modulo 4: .
-
Therefore, .
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc