توان سریع
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 |
Запрещенные операторы: for; while; until; math; **; pow