Fermats little theorem question

1. Oct 12, 2005

Bob19

Repeated squaring

Hi
I have tasked with solving the following equation:
$$x^6 \ \equiv 24 \ \mathbf{mod} \ 68$$
I'm told now that I need to use a method called "Repeated squaring to solve the equation above".
Any hints/idears on how I do this will be appriciated very much !
/Bob

Last edited: Oct 12, 2005
2. Oct 12, 2005

amcavoy

This should help:

http://web.usna.navy.mil/~wdj/book/node27.html

Alex