diff --git a/factorial_of_long_numbers.cpp b/factorial_of_long_numbers.cpp new file mode 100644 index 0000000..5842db0 --- /dev/null +++ b/factorial_of_long_numbers.cpp @@ -0,0 +1,58 @@ +// Find factorial of large numbers +// 100 factorial has 153 more +// so, it cant be fit into long long data type also +// so, we use application of arrays +#include +#include +using namespace std; + +// this function will multiply the x with the previously stored arr values and update the arr + +int multiplyWith(vector &arr,int arr_size,int x) +{ + int carry = 0; + + for(int i=0 ; i arr(200); + arr[0] = 1; // intializing + int arr_size = 1; // array size will be in this variable + + for(int i=2 ; i<=n ; ++i) + { + // this function will multiply 'i' values and store in the array + arr_size = multiplyWith(arr,arr_size,i); + } + + // now we will print the array content from reverse side + for(int i=arr_size-1 ; i>=0 ; --i) + { + cout<>x; + findFact(x); + return 0; +}