Exponentation rapide
Problem
Élever à une puissance est beaucoup plus rapide que n multiplications ! Pour cela, utilisez les relations de récurrence suivantes :
\(a^n=(a^2)^{n/2}\) même n, ;
\(a^n=a \cdot a^{n-1}\) pour unn impair.
Mettre en œuvre l'algorithme d'exponentiation rapide. Si vous faites tout correctement, alors la complexité de votre algorithme sera O(logn) .
Entrée
Entrez un nombre réel a et un entier n.
Mentions légales
Imprimez la réponse au problème, avec une précision de 6 décimales.
Vous ne pouvez pas utiliser l'exponentiation standard.
Exemples
| # |
Entrée |
Sortie |
| 1 |
2
7 |
128 |
| 2 |
1.00001
100000
2.71827 |
Запрещенные операторы: pow; **; log