Fermats little theorem question

[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

 

[amcavoy]

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

This should help:

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

Alex