C++ में बड़ी संख्या N के लिए N % 4 (4 से शेष) ढूंढना

इस समस्या में, हमें एक स्ट्रिंग num दी जाती है जो एक बड़ी पूर्णांक को दर्शाती है। हमारा कार्य बड़ी संख्या N के लिए N % 4 (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