Module: La función de Euler y otros problemas de teoría de números


Problem

4 /9


Rápida exponenciación

Problem

¡Elevar a una potencia es mucho más rápido que n multiplicaciones! Para hacer esto, use las siguientes relaciones de recurrencia:

\(a^n=(a^2)^{n/2}\)  incluso n,  
\(a^n=a \cdot a^{n-1}\)  para n impar.
 
Implemente el algoritmo de exponenciación rápida. Si hace todo bien, la complejidad de su algoritmo será O(logn) .
 
Entrada
Introduzca un número real a y un número entero n.
 
Impresión 
Imprime la respuesta al problema, con una precisión de 6 decimales.
 
No puede usar la exponenciación estándar.
 

 

Ejemplos

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida
1 2
7		 128
2
1.00001
100000
 2.71827