- #1

pivoxa15

- 2,259

- 1

Use Fermat's Theorem to compute the following:

[tex]99^{99} \equiv (mod 47)[/tex]

I spent over an hour on it but could only reduce it to [tex]99^7 \equiv (mod 47) [/tex]

I think I am missing something. So if you can help, it would be great. Please provide an explanation as well.

Thanks