Module: (جاوا) زیربرنامه ها. بازگشت.


Problem

7 /10


توان سریع

Problem

افزایش قدرت سریعتر از n  ضرب است! برای این کار از روابط تکراری زیر استفاده کنید:
\(a^n=(a^2)^{n/2}،\ برای \ حتی \ n، \\ a^n=a \cdot a^{n-1 },\ برای \ عجیب \ n.\)

الگوریتم توان سریع را پیاده سازی کنید. اگر همه چیز را درست انجام دهید، پیچیدگی الگوریتم شما  O(logn) 

خواهد بود.
ورودی
برنامه یک عدد واقعی a و یک عدد صحیح n را به عنوان ورودی دریافت می کند. هر عدد در یک خط جداگانه.

Impprint 
خروجی \(a^n\).
 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 2
7
128
2 1.00001
100000
2.71827