Module: Eksponen cepat


Problem

1 /5


Eksponen cepat

Problem

Meningkatkan kuasa adalah lebih cepat daripada n pendaraban! Untuk melakukan ini, gunakan hubungan berulang berikut:

\(a^n=(a^2)^{n/2}\)  walaupun n,  
\(a^n=a \cdot a^{n-1}\)  untuk ganjil n.
 
Laksanakan algoritma eksponensi pantas. Jika anda melakukan semuanya dengan betul, maka kerumitan algoritma anda akan menjadi O(logn) .
 
Input
Masukkan nombor sebenar a dan integer n.
 
Imprint 
Cetak jawapan kepada masalah, dengan ketepatan 6 tempat perpuluhan.
 
Anda tidak boleh menggunakan eksponensi standard.
 

 

Contoh

 
# Input Output
1 2
7
128
2
1.00001
100000
2.71827