Remainder when 8^129 is divided by 131 ?

8 and 131 are co-prime and Euler's Totient of 131 is 130.
=> $$8^{130}$$ mod 131 = 1
=> (8 mod 131) * ($$8^{129}$$ mod 131) = 1 mod 131
=> 8 * ($$8^{129}$$ mod 131) = 131k + 1
If p is equal to $$8^{129}$$ mod 131, then
=> 8p = 131k + 1
This has a solution at k = 5. At k = 5, the value of p is 82.
We know that p is equal to $$8^{129}$$ mod 131.
Hence, $$8^{129}$$ mod 131 = 82