इस ट्यूटोरियल में, हम समीकरण 2^(2^A) % B.
का मूल्यांकन करने के लिए एक प्रोग्राम लिखने जा रहे हैं।हम पुनरावर्ती फलन का उपयोग करके समीकरण का मान ज्ञात करने जा रहे हैं। आइए समस्या को हल करने के लिए चरणों को देखें।
-
एक पुनरावर्ती फ़ंक्शन लिखें जिसमें 2 तर्क A और B हों।
-
अगर ए 1 है, तो 4% बी को 2^(2^1)% बी =4% बी के रूप में लौटाएं।
-
अन्यथा फ़ंक्शन को A-1 और b के साथ पुनरावर्ती रूप से कॉल करें।
-
परिणाम लौटाएं^2%बी.
-
-
समाधान प्रिंट करें
उदाहरण
आइए कोड देखें।
#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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।