# Question: how does modular exponentiation work recursive formula pseudocode whats the...

###### Question details

How does modular exponentiation work (recursive formula, pseudocode)? What's the number of arithmetic operations, what's the number of bit operations?