Module: subrutinas recursión


Problem

7 /8


Rápida exponenciación

Problem

¡Elevar a una potencia es más rápido que n multiplicaciones! Para ello, utilice las siguientes relaciones de recurrencia:
\(a^n=(a^2)^{n/2},\ for \ even \n, \\ a^n=a \cdot a^{n-1 },\ por \impar\n.\)

Implemente el algoritmo de exponenciación rápida. Si hace todo bien, la complejidad de su algoritmo será  O(logn) .

Entrada
El programa recibe un número real a y un número entero n como entrada. Cada número en una línea separada.

Impresión 
Salida \(a^n\).
 
Ejemplos

# Entrada Salida
1 2
7
128
2 1.00001
100000
2.71827