Module: Euler işlevi ve sayı teorisindeki diğer problemler


Problem

4 /9


hızlı üs alma

Problem

Bir kuvvete yükseltmek, n ​​çarpma işleminden çok daha hızlıdır! Bunu yapmak için aşağıdaki yinelenme ilişkilerini kullanın:

\(a^n=(a^2)^{n/2}\)  even n,  
\(a^n=a \cdot a^{n-1}\)  tek n için.
 
Hızlı üs alma algoritmasını uygulayın. Her şeyi doğru yaparsanız, algoritmanızın karmaşıklığı O(logn) olacaktır.
 
Giriş
Bir gerçek sayı a ve bir tamsayı n girin.
 
Künye 
Sorunun cevabını 6 ondalık basamak doğruluğu ile yazdırın.
 
Standart üs kullanamazsınız.
 

 

Ö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