TariqHow would I evaluate this?
19 ^ 99 mod 160
The usual method using Euler's Theorem doesn't seem to help.
Is there another strategy I should learn about?
Ken Milmore@rzeta0 Can you not just compute it piecemeal? So eg work out 19^3 mod 160, cube the result to give you 19^9, and so on. Because you can keep taking the result modulo 160, the numbers never get too big.