Module: subrutin. rekursi


Problem

7 /8


Eksponen cepat

Problem

Meningkatkan kuasa adalah lebih pantas daripada n pendaraban! Untuk melakukan ini, gunakan hubungan berulang berikut:
\(a^n=(a^2)^{n/2},\ untuk \ genap \ 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
Program ini menerima nombor nyata a dan integer n sebagai input. Setiap nombor pada baris yang berasingan.

Cetakan 
Output \(a^n\).
 
Contoh

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!

# Input Output
1 2
7		 128
2 1.00001
100000		 2.71827