Esto puede hacerse rápido mediante el método de exponenciación binaria.