From 6ddf41feb551341fbe6e63d4395f6946d627fd50 Mon Sep 17 00:00:00 2001
From: Hizenberg <growlingraptor@gmail.com>
Date: Wed, 3 Apr 2024 17:18:10 +0530
Subject: [PATCH] inverse Modulo

---
 Number Theory/inverse_factorial.cpp | 9 +++++++++
 1 file changed, 9 insertions(+)
 create mode 100644 Number Theory/inverse_factorial.cpp

diff --git a/Number Theory/inverse_factorial.cpp b/Number Theory/inverse_factorial.cpp
new file mode 100644
index 0000000..d291e19
--- /dev/null
+++ b/Number Theory/inverse_factorial.cpp	
@@ -0,0 +1,9 @@
+int invFac[MAX_N];
+void inverse_factorial(){
+
+	invFac[0] = invFac[1] = 1;
+
+	for(int i = 2 ; i <= MAX_N ; i++ ){
+		invFac[i] = (inverse(i)*invFac[i-1])%M;
+	}
+}
\ No newline at end of file