Vedadots
Q2627/80Q28
Q27·CSAT · Prelims 2023

Remainder of repdigit 99...99 divided by 13

NumericalRemainders & DivisibilityNumber theoryHard

Question

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

Options

a

11

Answer
b

9

c

7

d

1

Explanation

Analyze the behavior of repeated digits (repmultuples) under division by 13. A well-known number theory pattern shows that any single digit repeated exactly 6 times forms a number that is perfectly divisible by 7, 11, and 13 (e.g., 999999 \equiv 0 ± od{13}).

Since every block of six 9s leaves a remainder of 0, group the 99 occurrences of the digit 9 into blocks of 6: 99 \div 6 = 16 complete blocks, with a remainder of 3 individual digits.

This means the massive remainder calculation collapses down to evaluating just the last three digits: 999 ± od{13}. Execute long division: 999 = 13 × 76 + 11. The remainder left behind is exactly 11.

Any 6-digit repeating repdigit block (XXXXXX) is perfectly divisible by 13. Use modular reduction to isolate and divide only the remaining fractional block length.

Answer: (a).

Question details

Year

2023

Paper

CSAT

Question

Q27

Section

Numerical Ability

Sub-topic

Remainders & Divisibility

Type

Number theory

Difficulty

Hard

Source hint

Number theory

Same sub-topic — other years

Remainders & Divisibility has appeared in multiple CSAT papers:

See all questions on Remainders & Divisibility

Browse every tagged question across all years

Explore →