The base-nine representation of the number N is 27,006,000,052_9. What is the remainder when N is divided by 5?

2021 AMC 10A Fall Problem 12

Attempt Problem 12 of the 2021 AMC 10A Fall below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2021 AMC 10A Fall solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

12.

The base-nine representation of the number

N

27{,}006{,}000{,}052_9.

What is the remainder when

N

is divided by

5?

0

1

2

3

4

Work modulo

5,

where

9\equiv -1

Only the nonzero base-nine digits contribute

Note that

9 \equiv -1 \pmod{5}.

Then if expand

N

using the definition of bases, we get

N = 2 \cdot 9^{10} + 7 \cdot 9^9 + 6 \cdot 9^6 +

5 \cdot 9 + 2

\equiv 2 (-1)^{10} + 7 (-1)^9 + 6 (-1)^6 +

5 (-1) + 2 \pmod{5}

\equiv 2 - 7 + 6 - 5 + 2 \pmod{5}

\equiv 3 \pmod{5}.

Thus, D is the correct answer.