Here is the question I am having trouble with:

Find the remainder when 5^183 is divided by 99.

Any help is appreciated.

Printable View

- Mar 5th 2010, 08:56 AMShapeshiftCongruences
Here is the question I am having trouble with:

Find the remainder when 5^183 is divided by 99.

Any help is appreciated. - Mar 5th 2010, 08:57 AMDrexel28
- Mar 5th 2010, 09:46 AMShapeshift
Hi, I understand that the gcd of those numbers is 1. However, I don't quite understand your hint about the euler phi function, because my teacher hardly taught this. If you could help me understand it that would be great :)

- Mar 5th 2010, 12:09 PMDrexel28