UPSC CSE Prelims 2020
50
To determine the remainder when is divided by 100, we need to evaluate the product modulo 100. The number 100 can be factored as .
Let the given product be .
We can express some of the factors in terms of their prime components or components related to 100:
Substitute these into the product expression:
Rearrange the terms to group factors that form multiples of 100 or 50:
Let . All the individual factors (51, 27, 7, 31, 3) are odd numbers. The product of any number of odd integers is always an odd integer. Therefore, K is an odd integer.
Now, we need to find the remainder of when divided by 100. We know that .
So, the product .
Since K is an odd number, it can be written in the form for some integer m.
Thus, the remainder when the given product is divided by 100 is 50.
The options 25, 5, and 1 are incorrect because the rigorous application of modular arithmetic, as demonstrated above, yields a remainder of 50. Any other remainder would contradict the derived result. For instance, a remainder of 25 would imply that the product is congruent to 25 modulo 100, which is not the case. Similarly, remainders of 5 or 1 are inconsistent with the calculated value of 50.