Interesante pregunta sobre operaciones binarias

Cuántas operaciones binarias se necesitan exactamente para calcular a^b mod n; si a, b y n son números de m bits.