Module: 빠른 지수화


Problem

1 /5


빠른 지수화

Problem

n승을 곱하는 것보다 거듭제곱하는 것이 훨씬 빠릅니다! 이렇게 하려면 다음 반복 관계를 사용하세요.
<사업부>
\(a^n=(a^2)^{n/2}\)  even n,  
\(a^n=a \cdot a^{n-1}\)  홀수 n.
 
빠른 지수화 알고리즘을 구현합니다. 모든 것을 올바르게 수행하면 알고리즘의 복잡도는 O(logn) 가 됩니다.
 
입력
실수 a와 정수 n을 입력하세요.
 
출판물 
소수점 이하 6자리의 정확도로 문제에 대한 답을 인쇄합니다.
 
표준 지수를 사용할 수 없습니다.
 

 

예
<헤드> <몸>
 

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!

# 입력 출력
1 2
7		 128
2
1.00001
100000
 2.71827