الارتقاء إلى قوة أسرع بكثير من مضاعفات n! للقيام بذلك ، استخدم علاقات التكرار التالية:
\ (a ^ n = (a ^ 2) ^ {n / 2} \) & nbsp؛ & nbsp؛ even & nbsp؛ n ، & nbsp؛
\ (a ^ n = a \ cdot a ^ {n-1} \) & nbsp؛ & nbsp؛ for odd & nbsp؛ n.
نبسب ؛
تطبيق خوارزمية الأُس السريعة. إذا فعلت كل شيء بشكل صحيح ، فسيكون تعقيد الخوارزمية هو O (logn) .
& nbsp؛
إدخال
أدخل رقمًا حقيقيًا a وعددًا صحيحًا n .
نبسب ؛
بصمة
اطبع إجابة المشكلة بدقة 6 منازل عشرية.
& nbsp؛
لا يمكنك استخدام الأس القياسي.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
2
7 |
128 |
| 2 |
1.00001
100000
|
2.71827 |
نبسب ؛
Запрещенные операторы: pow; **; log