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