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