Civil Services Examination · Question 58
What is the remainder when 91 × 92 × 93 × 94 × 95 × 96 × 97 × 98 × 99 is divided by 1261?
Show answer & explanationShow explanation
Answer: (D) 0
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
