Esponenziamento veloce
Problem
Elevare a potenza è molto più veloce di n moltiplicazioni! Per fare questo, usa le seguenti relazioni di ricorrenza:
\(a^n=(a^2)^{n/2}\) anche n,
\(a^n=a \cdot a^{n-1}\) per dispari n.
Implementa l'algoritmo di esponenziazione veloce. Se fai tutto bene, allora la complessità del tuo algoritmo sarà O(logn) .
Input
Inserisci un numero reale a e un numero intero n.
Impronta
Stampa la risposta al problema, con una precisione di 6 cifre decimali.
Non puoi usare l'elevamento a potenza standard.
Esempi
| # |
Input |
Uscita |
| 1 |
2
7 |
128 |
| 2 |
1.00001
100000
|
2.71827 |
Запрещенные операторы: pow; **; log