UPSC Prelims 2024 CSAT Q17 · Numeracy
Year2024
PaperCSAT
QuestionQ17
SubjectNumeracy
What is the rightmost digit preceding the zeros in the value of 30^30?
- a1
- b3
- c7
- d9
Show answer & explanationHide answer
Correct answer(d) 9
Decomposing 30^30 into 3^30 × 10^30 shows that 10^30 adds 30 trailing zeros, so the rightmost non-zero digit is the unit digit of 3^30, which is 9.
Statement-by-statement analysis
✗ Option (a)
- This digit corresponds to a remainder of 0 when the power of 3 is divided by 4, as seen in 3^4 = 81 or 3^28.
- For 3^30, dividing the exponent 30 by 4 leaves a remainder of 2, so the last non-zero digit is not 1.
✗ Option (b)
- This digit corresponds to a remainder of 1 when the power of 3 is divided by 4, as seen in 3^1 = 3 or 3^29.
- Since 30 divided by 4 leaves a remainder of 2, the digit preceding the zeros cannot be 3.
✗ Option (c)
- This digit corresponds to a remainder of 3 when the power of 3 is divided by 4, as seen in 3^3 = 27 or 3^31.
- Since the remainder when 30 is divided by 4 is 2, the rightmost non-zero digit is not 7.
✓ Option (d)
- Break 30^30 into (3 × 10)^30 = 3^30 × 10^30.
- The term 10^30 appends 30 zeros to the right, making the unit digit of 3^30 the rightmost non-zero digit.
- The cyclicity of unit digits for powers of 3 is 4, following the repeating pattern 3, 9, 7, 1.
- Dividing the exponent 30 by 4 gives a remainder of 2, so the unit digit is 3^2 = 9.
Concept to know
- Separate trailing zeros by factoring numbers with base 10 using the power rule (a × 10^k)^n = a^n × 10^(kn).
- Recognize that trailing zeros produced by 10^(kn) do not affect the identity of non-zero digits preceding them.
- Apply the concept of cyclicity of unit digits, which is the repeating periodic sequence of unit digits in positive integer powers.
- Determine the cyclicity length for base digits: digits 0, 1, 5, 6 have cyclicity 1; digits 4, 9 have cyclicity 2; digits 2, 3, 7, 8 have cyclicity 4.
- Divide the exponent n by the cyclicity length c to find the remainder r; if r is 0, use the c-th term of the cycle, otherwise use the r-th term.
Related facts for revision
- Finding trailing zeros in factorials by counting the highest power of 5 in n! using Legendre formula.
- Determining the unit digit of complex algebraic combinations such as (7^95 - 3^58).
- Finding the last two digits of a large exponent using modular arithmetic modulo 100.
- Solving remainder problems based on Euler totient function or Fermat little theorem.
How UPSC tests this
Ability to apply number theory concepts including exponent decomposition and cyclicity of unit digits.
Trap: Directly dividing the base number 30 by 4 instead of isolating the non-zero base 3 and dividing only its exponent 30 by 4.
← Previous · Q16What percent of water must be mixed with honey so as to gain 20% by selling…Next · Q18 →421 and 427, when divided by the same number, leave the same remainder 1. How…
More Numeracy PYQs
How many words can one form by shuffling the letters of the word QUEUE, if Q is always followed by U? The words thus formed need not necessarily have any meaning.
See the answer & explanation →
X, Y and Z jump forward 4', 6' and 5', respectively. At 8 AM, they all land on mark 199'. How many times will they all land on the same mark (need not be at the same moment) between mark 195' and 1000', if all of them cross mark…
See the answer & explanation →
A toy T jumps forward or backward. In each forward jump, it moves 5' forward whereas in each backward jump, it moves 2' backward. If in 31 jumps, T moves exactly 15' forward, then what is the difference of the number of forward…
See the answer & explanation →
If 10^m × 1000 × n = 75^25 × 25^32 × 32^75, where n is not divisible by 10, then the value of m is
See the answer & explanation →Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.