Skip to main content

2016 AMC 10B Problem 8

Problem 8 of 25EasierNumber Theory

What is the tens digit of 201520162017?2015^{2016}-2017?

Answer choices

Show solution

Solution

To find the tens digit, we first need to find the number modulo 100.100. First, we can find 20152016mod100.2015^{2016} \mod 100. We can do this with the Chinese Remainder Theorem by first getting the number mod4\mod 4 and then mod25.\mod 25. The number 201520160mod252015^{2016} \equiv 0 \mod 25 since it is a multiple of 25.25. Then, observe that 20152016(1)20162015^{2016} \equiv (-1)^{2016}1mod4. \equiv 1 \mod 4 . By the Chinese remainder theorem, we can get that our number is congruent to 25mod100.25 \mod 100. Therefore, 2015201620172015^{2016}-2017 2517mod100\equiv 25 - 17 \mod 1008mod100.\equiv 8 \mod 100 . This means the tens digit is 0.0. Thus, the correct answer is A .

More practice

Concepts: modular arithmetic · Chinese Remainder Theorem

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.