빠른 지수화
Problem
n승을 곱하는 것보다 거듭제곱하는 것이 훨씬 빠릅니다! 이렇게 하려면 다음 반복 관계를 사용하세요.
<사업부>
\(a^n=(a^2)^{n/2}\) even
n,
\(a^n=a \cdot a^{n-1}\) 홀수
n.
빠른 지수화 알고리즘을 구현합니다. 모든 것을 올바르게 수행하면 알고리즘의 복잡도는 O(logn) 가 됩니다.
입력
실수 a와 정수 n을 입력하세요.
출판물
소수점 이하 6자리의 정확도로 문제에 대한 답을 인쇄합니다.
표준 지수를 사용할 수 없습니다.
예
<헤드>
| # |
입력 |
출력 |
<몸>
| 1 |
2
7 |
128 |
| 2 |
1.00001
100000
|
2.71827 |
Запрещенные операторы: pow; **; log