इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में 2^n के अंतिम दो अंक ढूंढने के लिए एक प्रोग्राम बनाना है।
समस्या विवरण
अंतिम दो अंक ढूंढने के लिए। हम केवल अंतिम दो अंकों के गुणनफल का उपयोग करेंगे। और अन्य चीजों को छोड़ देंगे ताकि गणना छोटी हो।
उदाहरण
इनपुट: N = 12
आउटपुट: 96
व्याख्या
2^12 = 4096
हल का दृष्टिकोण
समस्या को हल करने के लिए, एक सीधा दृष्टिकोण 2^N का मान ढूंढना और फिर 100 से विभाजित करने पर शेष ढूंढना हो सकता है।
उदाहरण
#include <iostream>
using namespace std;
int findLastDigit(int N){
int powerVal = 1;
for(int i = 0; i < N; i++){
powerVal *= 2;
}
return powerVal % 100;
}
int main() {
int N = 14;
cout << "The last two digits of 2^" << N << " is " << findLastDigit(N);
return 0;
}
आउटपुट
The last two digits of 2^14 is 84
यह दृष्टिकोण प्रभावी नहीं है, क्योंकि N के बड़े मानों के लिए प्रोग्राम ओवरफ्लो हो जाएगा।
एक बेहतर दृष्टिकोण केवल मानों से 2 अंकों पर विचार करना है। और हर घात के लिए इसे दो से गुणा करना।
2^14 के मामले में, अंतिम दो अंक 84 हैं। हम पूरी संख्या के बजाय 84 को दो से गुणा करेंगे जो गणना बचाएगा। इसलिए, (84*2)%100 = 68।
उदाहरण
#include <iostream>
using namespace std;
int findLastDigit(int N){
int powerVal = 1;
for(int i = 0; i < N; i++){
powerVal = (powerVal * 2) % 100;
}
return powerVal;
}
int main() {
int N = 15;
cout << "The last two digits of 2^" << N << " is " << findLastDigit(N);
return 0;
}
आउटपुट
The last two digits of 2^15 is 68