What is the last decimal digit of 2^(3^(4^(5^6)))
No bounty left
relatively easy question, full bounty to first correct answer with explanation (as answer space is very small)
Get
1,000
and1.00
Sort by:
We're reducing 2^x mod 10, so by Euler's Totient we can reduce x mod phi(10)=4.
Since x = 3^y where y is even, we have x = 9^z for some integral z. Reducing the base mod 4 shows, x mod 4 = 1, so 2^x mod 10 = 2.
Edit: oops late to the punch
Edit: incorrect