UPSC PYQPrelims 2023

Civil Services Examination · Question 27

A number N is formed by writing 9 for 99 times. What is the remainder if N is divided by 13?

  1. 11

  2. 9

  3. 7

  4. 1

Show answer & explanationShow explanation

Answer: (A) 11

Explanation

6-Digit Block Rule: Any 6-digit number made of identical digits (such as 999999 = 9 × 111111 = 9 × 13 × 8547) is exactly divisible by 13. Group the 99 Digits: Dividing 99 by 6 gives 99 = 6 × 16 + 3 ⇒ 16 blocks of six 9s (96 digits) leave remainder 0 when divided by 13. Divide Remaining 3 Digits: Only the last 3 digits (999) remain ⇒ 999 ÷ 13 = 76 with remainder 11 (since 13 × 76 = 988). Result: The remainder when N is divided by 13 is 11. Correct Answer: (a) 11

Diagram explaining the answer