C++ में N के बड़े मान के लिए N% (शेष 4 के साथ) ज्ञात करें

इस समस्या में, हमें एक बड़े पूर्णांक का प्रतिनिधित्व करने वाली एक स्ट्रिंग संख्या दी जाती है। हमारा कार्य N के बड़े मान के लिए N% (शेष 4 के साथ) खोजना है।

समस्या का विवरण - हम 4 के साथ शेष संख्या का पता लगाएंगे।

समस्या को समझने के लिए एक उदाहरण लेते हैं,

इनपुट

num = 453425245

आउटपुट

1

समाधान दृष्टिकोण

समस्या का एक सरल समाधान इस तथ्य का उपयोग करके है कि 4 के साथ शेष संख्या को संख्या के अंतिम दो अंकों का उपयोग करके पाया जा सकता है। इसलिए, किसी भी बड़ी संख्या के लिए, हम संख्या के अंतिम दो अंकों को 4 से विभाजित करके शेषफल प्राप्त कर सकते हैं।

हमारे समाधान की कार्यप्रणाली को दर्शाने वाला कार्यक्रम,

उदाहरण

#include <bits/stdc++.h>
using namespace std;
int calc4Mod(string num, int len) {
   int rem;
   if (len == 1)
      rem = num[0] - '0';
   else
      rem = (num[len - 2] - '0') * 10 + num[len - 1] - '0';
      return (rem % 4);
}
int main() {
   string num = "84525765476513";
   int len = num.length();
   cout<<"The remainder of the number with 4 is "<<calc4Mod(num, len);
   return 0;
}

आउटपुट

The remainder of the number with 4 is 1