What is the Inverse of Repeated Square and Multiply Algorithm?

H. Gopalkrishna Gadiyar, K M Sangeeta Maini, R. Padma +1

It is well known that the repeated square and multiply algorithm is an efficient way of modular exponentiation. The obvious question to ask is if this algorithm has an inverse whic…