From 5e4e5b591d79d1a584bf722e79cd1935e29c46e3 Mon Sep 17 00:00:00 2001
From: Prajnakalpa Mishra <prajnakalpa@gmail.com>
Date: Sat, 3 Oct 2020 22:30:20 +0530
Subject: [PATCH]  Program to calculate factorial of a number in C++

---
 C++/Program-4/factorial.cpp | 29 +++++++++++++++++++++++++++++
 C++/Program-4/readme.md     |  1 +
 2 files changed, 30 insertions(+)
 create mode 100644 C++/Program-4/factorial.cpp
 create mode 100644 C++/Program-4/readme.md

diff --git a/C++/Program-4/factorial.cpp b/C++/Program-4/factorial.cpp
new file mode 100644
index 00000000..27796e1e
--- /dev/null
+++ b/C++/Program-4/factorial.cpp
@@ -0,0 +1,29 @@
+#include <iostream>
+using namespace std;
+int main()
+{
+   int t;
+   cin>>t;
+   while(t--){
+       int n,size=200,fact[size],j=size-1,carry=0;
+       cin>>n;
+       fact[size-1]=1;
+       while(n>1){
+           int x;
+           for(int k=size-1;k>=j;k--){
+               x=fact[k]*n+carry;
+               fact[k]=x%10;
+               carry=x/10;}
+            while(carry>0){
+                fact[--j]= carry%10;
+                carry/=10;}
+            n--;    
+       }
+       for(int k=j;k<size;k++){
+           cout<<fact[k];
+        }
+       cout<<endl;    
+    }
+  return 0;
+}
+
diff --git a/C++/Program-4/readme.md b/C++/Program-4/readme.md
new file mode 100644
index 00000000..f6b0a76d
--- /dev/null
+++ b/C++/Program-4/readme.md
@@ -0,0 +1 @@
+Program to find factorial of a number 
\ No newline at end of file