UPSC PYQPrelims 2022

Civil Services Examination · Question 58

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

  1. 3

  2. 2

  3. 1

  4. 0

Show answer & explanationShow explanation

Answer: (D) 0

Explanation

Given: Find the remainder when N = 91 × 92 × 93 × 94 × 95 × 96 × 97 × 98 × 99 is divided by 1261. Factorise 1261: Notice that 1261 = 1300 − 39 = 13 × (100 − 3) = 13 × 97. Check Factors in N: In the product N, the first term is 91 = 13 × 7 (divisible by 13) and the seventh term is 97 (divisible by 97). Thus 91 × 97 = 7 × 13 × 97 = 7 × 1261. Result: Since N is an exact multiple of 1261, the remainder is 0. Correct Answer: (d) 0

Diagram explaining the answer