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

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