توان سریع
Problem
افزایش به یک توان بسیار سریعتر از n ضرب است! برای این کار از روابط تکراری زیر استفاده کنید:
\(a^n=(a^2)^{n/2}\) حتی n،
\(a^n=a \cdot a^{n-1}\) برای فرد n.
الگوریتم توان سریع را پیاده سازی کنید. اگر همه چیز را درست انجام دهید، پیچیدگی الگوریتم شما O(logn) خواهد بود.
ورودی
یک عدد واقعی a و یک عدد صحیح n وارد کنید.
Imprint
جواب مسئله را با دقت 6 رقم اعشار چاپ کنید.
شما نمی توانید از توان استاندارد استفاده کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
2
7 |
128 |
| 2 |
1.00001
100000
|
2.71827 |
Запрещенные операторы: pow; **; log