UPSC CSE Prelims 2026
The correct option is (b) - 111.
[as per provisional answerkey]We are given the equation: .
Since , the left side is: .
We are told that n is not divisible by 10. This means that in the prime factorization of the right-hand side, all possible pairs of must be contained within the 10^(m+3) term. Therefore, (m+3) must be equal to the total number of trailing zeros, or the exponent of 10, in the product on the right.
Step 1: Prime Factorization of the right-hand side
Step 2: Combine the factors
Right-hand side =
Right-hand side =
Right-hand side =
Step 3: Determine the power of 10
A power of 10 is formed by the pair . The number of such pairs is determined by the lower exponent of 2 or 5.
Number of 5s = 114
Number of 2s = 375
Max pairs of = 114.
So, the expression can be written as:
=
Step 4: Solve for m
Comparing :
Since (which is not divisible by 10 because it contains no factors of 5), we have:
The exponent of 10 in a product is determined by the minimum of the exponents of its prime factors 2 and 5 (the "limiting factor" principle in prime factorization).