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