Q. What is the remainder when
85 x 87 x 89 x 91 x 95 x 96 is divided by 100?
(a) 0
(b) 1
(c) 2
(d) 4
Correct Answer: (a) 0
Question from UPSC Prelims 2023 CSAT
Explanation :
Remainder Calculation
The factorization of 100 is 4 x 5^2.
If we look at the given numbers, we can see that 85, 95 each contain a factor of 5, and 96 contain a factor of 4.
Therefore, we can say that the product of these numbers contains at least 4 x 5^2 = 100 as a factor.
This means that when the product of these numbers is divided by 100, the remainder will be 0.
So, the correct answer is (a) 0.
