तेज घातांक
Problem
<दिव>
किसी घात में ऊपर उठाना n गुणन से अधिक तेज़ है! ऐसा करने के लिए, निम्नलिखित पुनरावर्तन संबंधों का उपयोग करें:
\(a^n=(a^2)^{n/2},\ for \ even \ n, \\ a^n=a \cdot a^{n-1 },\ के लिए \ विषम \ n.\)
तेज़ घातांक एल्गोरिदम लागू करें। यदि आप सब कुछ ठीक करते हैं, तो आपके एल्गोरिदम की जटिलता O(logn) होगी।
<दिव>
इनपुट
प्रोग्राम इनपुट के रूप में एक वास्तविक संख्या a और एक पूर्णांक n प्राप्त करता है। प्रत्येक संख्या एक अलग पंक्ति में।
छाप
आउटपुट \(a^n\)।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
2
7
| 128 |
| 2 |
1.00001
100000 |
2.71827 |
Запрещенные операторы: for; while; until; math; **; pow