CSAT Solved Papers/ 2024/Q17

2024 CSAT — Q17

Quant Number theory 2.5 marks Medium

What is the rightmost digit preceding the zeros in the value of 303030^{30}?

  1. A 1
  2. B 3
  3. C 7
  4. D 9 Answer

Worked rationale

Strip the tens: 3030=(3×10)30=330×103030^{30} = (3 \times 10)^{30} = 3^{30} \times 10^{30}. The factor 103010^{30} is exactly thirty trailing zeros and nothing else, so the digit just before the zeros is the units digit of 3303^{30}.

Units digit of 3n3^n cycles with period 44:

31 ⁣= ⁣3, 32 ⁣= ⁣9, 33 ⁣= ⁣27(7), 34 ⁣= ⁣81(1), 35 ⁣= ⁣3,[3,9,7,1].3^1\!=\!3,\ 3^2\!=\!9,\ 3^3\!=\!27\,(7),\ 3^4\!=\!81\,(1),\ 3^5\!=\!3,\dots \quad\to\quad [3,9,7,1].

Find 30mod4=230 \bmod 4 = 2. The 22nd entry of the cycle is 99.

Answer: (d) 9.

Why the other options miss

  • A
    an indexing slip on the cycle: takes 30mod4=230 \bmod 4 = 2 but reads the cycle as 11-indexed from 303^0, or uses remainder 00\to last entry. Lands on the 44th-position digit 11 (=34,38,=3^{4},3^{8},\dots).
  • B
    an indexing slip on the cycle: maps remainder 22 to the first cycle entry 33 (treats the remainder as a count starting at the wrong end), or computes 30mod430 \bmod 4 as 11.
  • C
    an arithmetic slip: 30mod430 \bmod 4 misread as 33, giving the 33rd entry 77.

Specialist insight

The whole template is “factor out the 1010s, then ride the unit-digit cycle of what’s left.” Any base ending in 00 (20,30,40,20,30,40,\dots) splits cleanly into (digit)×10\times 10; the rightmost non-zero digit is just the unit-digit power of that leading digit. Memorise the four cycles you actually need: 2 ⁣:[2,4,8,6]2\!:[2,4,8,6], 3 ⁣:[3,9,7,1]3\!:[3,9,7,1], 7 ⁣:[7,9,3,1]7\!:[7,9,3,1], 8 ⁣:[8,4,2,6]8\!:[8,4,2,6] (all period 44); 4,94,9 have period 22; 0,1,5,60,1,5,6 are fixed. The one place people bleed marks is the indexing: I read the cycle as positions 1,2,3,41,2,3,4 matching nmod4=1,2,3,0n \bmod 4 = 1,2,3,0 — so a remainder of 00 means the last slot, not the first. Get that mapping once and every unit-digit item in the paper is a 20-second kill.

The trap, in one line

Mis-indexing the 44-cycle (off-by-one on nmod4n \bmod 4) — every wrong option here is a different indexing slip.

← All 2024 CSAT questions