Module: الإجراءات الفرعية. العودية


Problem

7 /12


الأس السريع

Problem

يعد الوصول إلى قوة أسرع من المضاعفات & 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

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!