Python's pow builtin does binary exponentiation, if your arguments are ints. If the arguments are longs or a intermediate or final result overflows it uses left-to-right binary exponentiation or ...