AMC 10 Step by Step

2016 AMC 10B Problem 8

P1-10~2 minPrint

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

Log in to save your progress.
Show solution without answering

Key insight

Only the last two digits matter. 2015 squared ends in 25, higher powers keep ending in 25, and 25 - 17 = 8, so the number ends in 08.

Solution

The tens digit only depends on the last two digits of the number, so we only need to follow the last two digits.

  1. The last two digits of 20152015 are 1515. When you multiply, the last two digits of the answer depend only on the last two digits of the numbers you multiply. So we can work with 1515.
  2. Square it: 152=22515^2 = 225, which ends in 2525. So 201522015^2 ends in 2525.
  3. Multiply something ending in 2525 by something ending in 2525: 25⋅25=62525 \cdot 25 = 625, which again ends in 2525. So once we reach 2525, multiplying by another 201522015^2 keeps the ending 2525.
  4. 20152016=(20152)10082015^{2016} = \left(2015^2\right)^{1008} is 201522015^2 multiplied by itself 10081008 times, so it ends in 2525.
  5. Now subtract 20172017, which ends in 1717. The ending 2525 minus 1717 gives 0808. (The huge number is much larger than 20172017, so nothing strange happens in the front digits.)
  6. The number ends in …08\ldots 08, so its tens digit is 00.

The answer is (A) 0\boxed{\textbf{(A)}\ 0}.

Why this works

A question about one particular digit is really a question about a remainder. For the tens digit, divide by 100100 and look at the remainder, which is the last two digits. Some endings, like 2525 and 7676, stay the same when you multiply them by themselves, so even a giant power is easy to handle.

Alternative approach

Write out the last two digits of the first few powers of 1515:

power15115^115215^215315^315415^4
value1515225225337533755062550625
last two digits1515252575752525

After the first power the endings take turns: 2525 for even powers, 7575 for odd powers. The exponent 20162016 is even, so 201520162015^{2016} ends in 2525, and 25−17=0825 - 17 = 08.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

The tens digit depends only on the last two digits, so work modulo 100100.

Since 2015≡15(mod100)2015 \equiv 15 \pmod{100} and 152=225≡2515^2 = 225 \equiv 25, we get 20152016=(20152)1008≡251008(mod100)2015^{2016} = (2015^2)^{1008} \equiv 25^{1008} \pmod{100}. A number ending in 2525 stays ending in 2525 when multiplied by 2525 (because 25⋅25=62525 \cdot 25 = 625), so 251008≡25(mod100)25^{1008} \equiv 25 \pmod{100}.

Then
20152016−2017≡25−17=8(mod100),2015^{2016} - 2017 \equiv 25 - 17 = 8 \pmod{100},
so the number ends in 0808. Its tens digit is 00.

The answer is (A) 0\boxed{\textbf{(A)}\ 0}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.