빠른 지수화
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 |
Запрещенные операторы: for; while; until; math; **; pow