Find factorial of large number

Find the factorial of big numbers.

Example 1:

Input: n=50
Output: 50!= 30414093201713378043612608166064768844377641568960512000000000000

Approach:

Java

import java.math.BigInteger;

public class PrimeNumberBig {

    public static void main(String[] args) {

        int n = 50;

        BigInteger fact = extraLongFactorials(n);

        System.out.println(fact);

    }

    // Complete the extraLongFactorials function below.

    static BigInteger extraLongFactorials(int n) {

        BigInteger fact = new BigInteger("1");

        for (int i = n; i >= 1; i--) {

            fact = fact.multiply(new BigInteger(String.valueOf(i)));

        }

        return fact;

    }

}

C++

#include <bits/stdc++.h>

using namespace std;

//define the maximum

//number of digits

//that the factorail holds

#define MAX 10000

//function to numtiply the cuurent

//and update the result array

//and find the new size of the 

//fatorial number

int factorial(int x, int fact[], int size1)

{

    int carry = 0;

   //iterate till the end of size

    for (int i=0; i<size1; i++)

    {

        int prod = fact[i] * x + carry;

        fact[i] = prod % 10;  

        carry  = prod/10;    

    }

 

  //while carry>0 increment the size

    while (carry)

    {

         fact[size1] = carry%10;

        carry = carry/10;

        size1++;

    }

    //return the new size

    return size1;

}

//function to find the factorial of a number

void factorial(int n)

{

    int fact[MAX];

    fact[0] = 1;

    int size1 = 1;

    for (int x=2; x<=n; x++)

    {

        size1 = factorial(x, fact, size1);

    }

   cout<<n<<"!= ";

    for (int i=size1-1; i>=0; i--)

        cout <<fact[i];

}

int main()

{

    int n=50;

    factorial(n);

    return 0;

}