Module: (Python) Alt programlar. özyineleme


Problem

7 /12


hızlı üs alma

Problem

Bir kuvvete yükseltmek, n çarpmadan daha hızlıdır! Bunu yapmak için aşağıdaki yineleme ilişkilerini kullanın:
\(a^n=(a^2)^{n/2},\ for \ even \ n, \\ a^n=a \cdot a^{n-1 },\ için \ tek \ n.\)

Hızlı üs alma algoritmasını uygulayın. Her şeyi doğru yaparsanız, algoritmanızın karmaşıklığı  O(logn) 

olacaktır.
Giriş
Program girdi olarak bir gerçek sayı a ve bir tamsayı n alır. Her numara ayrı bir satırda.

Künye 
Çıktı \(a^n\).
 
Örnekler

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!

# Girdi Çıktı
1 2
7		 128
2 1.00001
100000		 2.71827