Module: (Java) Chương trình con. đệ quy.


Problem

7 /10


lũy thừa nhanh

Problem

Nâng cấp thành lũy thừa nhanh hơn n phép nhân! Để thực hiện việc này, hãy sử dụng các quan hệ lặp lại sau:
\(a^n=(a^2)^{n/2},\ cho \ chẵn \ n, \\ a^n=a \cdot a^{n-1 },\ cho \ số lẻ \ n.\)

Thực hiện thuật toán lũy thừa nhanh. Nếu bạn làm mọi thứ đúng, thì độ phức tạp của thuật toán của bạn sẽ là  O(logn) .

Đầu vào
Chương trình nhận một số thực a và một số nguyên n làm đầu vào. Mỗi số trên một dòng riêng biệt.

Dấu ấn 
Đầu ra \(a^n\).
 
Ví dụ
<đầu>

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!

# Đầu vào Đầu ra
1 2
7		 128
2 1.00001
100000		 2.71827