factorial of large number

Viper answered on February 12, 2022 Popularity 9/10 Helpfulness 2/10

answer factorial of large number

factorial of large number

Comment

class Solution {
public:
    #define pb push_back
    void multiply(vector<int>& arr, int no){
        int carry = 0;
        
        // Multiply each digit with the correspomding no, like in simple maths of mult.
        for(int i=0;i<arr.size();i++){
            int prod = arr[i] * no + carry;
            arr[i] = prod % 10;
            carry = prod / 10;
        }
        
        // If carry is sill there
        while(carry){
            arr.pb(carry % 10);
            carry = carry / 10;
        }
    }
    
    vector<int> factorial(int n){
        // code here
        vector<int>arr = {1};
        
        // 5! = 5*4*3*2*1
        // The crux here is how to multiply two numbers if it is large
        for(int i=2;i<=n;i++){
            multiply(arr, i);
        }
        
        // print the array or return the array
        reverse(arr.begin(), arr.end());
        
        return arr;
    }
};

Popularity 9/10 Helpfulness 2/10 Language cpp

Source: Grepper

Tags: c++ factorial

Link to this answer
Share Copy Link

Contributed on Feb 12 2022

Viper

0 Answers Avg Quality 2/10

factorial of large number

Contents

More Related Answers

factorial of large number

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.