Use sliding-window exponentiation.