I am just wondering how do you solve this without a calculator 5^55mod(12)=?
Thx in advance
Here's a standard way to reduce the expression.
In this case we were done rather quickly since , but otherwise the process could have been repeated.
For more complicated expressions Euler's theorem comes in handy.