Civil Services Prep

Prelims 2022 · CSAT / Quantitative Aptitude · Question 58

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

  1. 3
  2. 2
  3. 1
  4. 0

Answer

0

Key fact: The product is (91\times 92\times \cdots \times 99), i.e. 9 consecutive integers.
Factorize divisor: (1261 = 13\times 97).
Check divisibility by 13: Among 91 to 99, (91=13\times 7), so the product is divisible by 13.
Check divisibility by 97: Among 91 to 99, (97) itself is present, so the product is divisible by 97.
Since the product is divisible by both 13 and 97, it is divisible by (1261). Hence the remainder is 0.

Option analysis:

  • (a) 3 — Incorrect; product is exactly divisible by 1261.
  • (b) 2 — Incorrect; product is exactly divisible by 1261.
  • (c) 1 — Incorrect; product is exactly divisible by 1261.
  • (d) 0 — Correct; divisor factors (13\times 97) both occur in the product.
  1. X receives three coins of different denominations : 1, 2, 5, 10 and 20. If the total amount received by X is…
  2. For two distinct real numbers x and y, which of them is bigger? Statement I : x^2 Statement II : y
  3. If x and y are integers, then is x even? Statement I : x^2 y^2 is even. Statement II : 1 + x^2 + y^2 is odd.
  4. X is a collection of certain odd numbers whereas Y is a collection of certain even numbers. T consists of the…
  5. If x, y and z are integers, each greater than 1, then is x a prime number? Statement I : xy^2 = 116 Statement…
  6. Which of the following conclusions are valid? 1. Seven Sanskriti Angans, representing different regions of…