Module: (Python) Sous-programmes. récursivité


Problem

7 /12


Exponentation rapide

Problem

Élever à une puissance est plus rapide que n multiplications ! Pour cela, utilisez les relations de récurrence suivantes :
\(a^n=(a^2)^{n/2},\ for \ even \ n, \\ a^n=a \cdot a^{n-1 },\ pour \ impair \ n.\)

Mettre en œuvre l'algorithme d'exponentiation rapide. Si vous faites tout correctement, la complexité de votre algorithme sera  O(logn) .

Entrée
Le programme reçoit un nombre réel a et un entier n en entrée. Chaque numéro sur une ligne distincte.

Mentions légales
Sortie \(a^n\).
 
Exemples
# Entrée Sortie
1 2
7		 128
2 1.00001
100000		 2.71827

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!