C++ में किसी संख्या के फैक्टोरियल में अंकों का योग ढूंढें

मान लीजिए, हमारे पास एक संख्या n है, हमारा कार्य n! में अंकों का योग ढूंढना है। n = 5 पर विचार करें, तो n! = 120। तो परिणाम 3 होगा।

इस समस्या को हल करने के लिए, हम एक वेक्टर बनाएंगे जो फैक्टोरियल अंकों को स्टोर करेगा और इसे 1 से प्रारंभ करेगा। फिर 1 से n तक एक-एक करके वेक्टर से गुणा करें। अब वेक्टर में सभी एलिमेंट्स का योग करें और योग वापस करें

उदाहरण

#include 
#include 
using namespace std;

void vectorMultiply(vector &v, int x) {
    int carry = 0, res;
    int size = v.size();
    for (int i = 0 ; i < size ; i++) {
        int res = carry + v[i] * x;
        v[i] = res % 10;
        carry = res / 10;
    }
    while (carry != 0) {
        v.push_back(carry % 10);
        carry /= 10;
    }
}

int digitSumOfFact(int n) {
    vector v;
    v.push_back(1);
    for (int i=1; i<=n; i++)
        vectorMultiply(v, i);
    int sum = 0;
    int size = v.size();
    for (int i = 0 ; i < size ; i++)
        sum += v[i];
    return sum;
}

int main() {
    int n = 40;
    cout << "Number of digits in " << n << "! is: " << digitSumOfFact(n);
}

आउटपुट

Number of digits in 40! is: 189