C++ में जांचें कि क्या बड़ी संख्या 9 से विभाज्य है या नहीं

यहां हम देखेंगे कि कैसे जांचें कि कोई संख्या 9 से विभाज्य है या नहीं। इस मामले में संख्या बहुत बड़ी है। इसलिए हम संख्या को स्ट्रिंग के रूप में रखते हैं।

एक संख्या 9 से विभाज्य होगी, यदि अंकों का योग 9 से विभाज्य है।

उदाहरण

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

bool isDiv3(string num) {
    int n = num.length();
    long sum = accumulate(begin(num), end(num), 0) - '0' * n;
    if(sum % 9 == 0)
        return true;
    return false;
}

int main() {
    string num = "630720";
    if(isDiv3(num)) {
        cout << "Divisible";
    } else {
        cout << "Not Divisible";
    }
}

आउटपुट

Divisible