Module: (C++) 재귀


Problem

7 /12


빠른 지수화

Problem

<사업부>

거듭제곱하는 것이 n 곱하기보다 빠릅니다! 이렇게 하려면 다음 반복 관계를 사용합니다.
\(a^n=(a^2)^{n/2},\ for \ even \ n, \\ a^n=a \cdot a^{n-1 },\ for \ 홀수 \ n.\)

빠른 지수화 알고리즘을 구현합니다. 모든 작업을 올바르게 수행하면 알고리즘의 복잡도는  O(logn) 가 됩니다.

<사업부>
입력
프로그램은 실수 a와 정수 n을 입력으로 받습니다. 별도의 줄에 있는 각 번호.
<사업부>
출판물 
출력 \(a^n\).
 
<헤드> <일># <몸>
입력 출력
1 2
7
128
2 1.00001
100000
2.71827