The Last Digit of a Power
The puzzle
Consider 7 raised to the power 100 - a number with 85 digits.
What is its last digit? You may not compute the whole thing.
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
Write out the last digits of 7, 49, 343, 2401 and the next one.
Hint 2
The pattern repeats. How long is the cycle?
Show the answer Hide the answer
One.
How to get there
The last digits of successive powers of 7 go 7, 9, 3, 1, then 7, 9, 3, 1 again - a cycle of length four.
So the last digit depends only on the exponent’s remainder when divided by 4.
100 divided by 4 leaves remainder 0, which corresponds to the fourth entry in the cycle: 1. So 7^100 ends in 1.
The technique worth keeping
Last digits are arithmetic modulo 10, and powers modulo 10 always cycle. Find the cycle by computing a few terms, then reduce the exponent modulo the cycle length rather than computing the power.