Module: دالة أويلر ومشكلات أخرى في نظرية الأعداد


Problem

4 /9


الأس السريع

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

نبسب ؛

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!