Module: 欧拉函数和数论中的其他问题


Problem

4 /9


快速取幂

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