Vedadots
Q5758/80Q59
Q58·CSAT · Prelims 2022

Finding remainder of a factorial-like product utilizing factor decomposition

NumericalNumber System (Remainders)Factual singleHard

Question

What is the remainder when 91 × 92 × 93 × 94 × 95 × 96 × 97 × 98 × 99 is divided by 1261?

Options

a

3

b

2

c

1

d

0

Answer

Explanation

To determine divisibility, find the prime factorization of the denominator 1261. Test for prime factors: it is not divisible by 2, 3, 5, or 11. Testing 13: 1261 \div 13 = 97. Thus, 1261 = 13 × 97.

Now, inspect the terms in the continuous numerator product: 91 × 92 \dots × 99. Notice that 91 is a multiple of 13 (91 = 13 × 7). Also, 97 is explicitly present as a term in the series.

Since the product contains both 13 × 7 and 97, it can be rewritten as: (13 × 97) × 7 × Other Terms = 1261 × 7 × Other Terms. Because 1261 is a direct internal factor of the massive product, the entire expression divides perfectly with no remainder.

When dividing a long continuous factorial or product sequence by a large number, factorize the denominator to see if its prime components naturally exist within the numerator string.

Answer: (d).

Question details

Year

2022

Paper

CSAT

Question

Q58

Section

Numerical Ability

Sub-topic

Number System (Remainders)

Type

Factual single

Difficulty

Hard

Source hint

91x92...99 divided by 1261

See all questions on Number System (Remainders)

Browse every tagged question across all years

Explore →