Module: الأس السريع


Problem

1 /5


الأس السريع

Problem

الارتقاء إلى قوة أسرع بكثير من مضاعفات 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

نبسب ؛