2016 AMC 10B Problem 8
What is the tens digit of
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.
- The last two digits of are . 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 .
- Square it: , which ends in . So ends in .
- Multiply something ending in by something ending in : , which again ends in . So once we reach , multiplying by another keeps the ending .
- is multiplied by itself times, so it ends in .
- Now subtract , which ends in . The ending minus gives . (The huge number is much larger than , so nothing strange happens in the front digits.)
- The number ends in , so its tens digit is .
The answer is .
Why this works
A question about one particular digit is really a question about a remainder. For the tens digit, divide by and look at the remainder, which is the last two digits. Some endings, like and , 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 :
| power | ||||
|---|---|---|---|---|
| value | ||||
| last two digits |
After the first power the endings take turns: for even powers, for odd powers. The exponent is even, so ends in , and .
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 .
Since and , we get . A number ending in stays ending in when multiplied by (because ), so .
Then
so the number ends in . Its tens digit is .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.1)
- Introduction to Number Theory, Chapter 10: Units Digits
- Introduction to Number Theory, Chapter 14: Linear Congruences (§14.4)
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.