C++ में 2^(2^A) % B खोजें

इस ट्यूटोरियल में, हम समीकरण 2^(2^A) % B का मूल्यांकन करने के लिए एक प्रोग्राम लिखने जा रहे हैं।

हम एक पुनरावर्ती फंक्शन का उपयोग करके समीकरण का मान ढूंढने जा रहे हैं। आइए प्रॉब्लम को हल करने के चरण देखें।

• एक पुनरावर्ती फंक्शन लिखें जो 2 आर्गुमेंट्स A और B लेता है।

  • यदि A 1 है, तो 4 % B लौटाएं क्योंकि 2^(2^1) % B = 4 % B।

  • अन्यथा A-1 और B के साथ फंक्शन को पुनरावर्ती रूप से कॉल करें।

  • परिणाम^2 % B लौटाएं।

• समाधान प्रिंट करें

उदाहरण

आइए कोड देखें।

#include <bits/stdc++.h>
using namespace std;

long long solveTheEquation(long long A, long long B) {
    // 2^(2^1) % B = 4 % B
    if (A == 1) {
        return (4 % B);
    } else {
        long long result = solveTheEquation(A - 1, B);
        return result * result % B;
    }
}

int main() {
    long long A = 37, B = 467;
    cout << solveTheEquation(A, B) << endl;
    return 0;
}

आउटपुट

यदि आप उपरोक्त कोड को निष्पादित करते हैं, तो आपको निम्न परिणाम मिलेगा।

113

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।