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

- March 5th 2010, 09: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. - March 5th 2010, 09:57 AMDrexel28
- March 5th 2010, 10: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 :)

- March 5th 2010, 01:09 PMDrexel28