Module: (Python) 子例程。递归


Problem

7 /12


快速取幂

Problem

<分区>

乘幂比 n 乘法快！为此，请使用以下递推关系：
\(a^n=(a^2)^{n/2},\ for \even \n, \\ a^n=a \cdot a^{n-1 },\ for \ odd \ n.\)

实现快速求幂算法。如果您做对了所有事情，那么您的算法的复杂度将为  O(logn) 。

<分区>
输入
该程序接收一个实数 a 和一个整数 n 作为输入。每个数字单独一行。

印记 
输出 \(a^n\).
 
例子
<头> <日># <正文>

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