Hizenberg/Algorithms-snippets
1
0
Fork 0
mirror of https://github.com/Hizenberg469/Algorithms-snippets.git synced 2026-04-19 22:52:23 +03:00
Code Issues Packages Projects Releases Wiki Activity

inverse Modulo

Browse Source
This commit is contained in:
Hizenberg
2024-04-03 17:18:10 +05:30
parent 06b369f549
commit 6ddf41feb5
1 changed files with 9 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
Number Theory/inverse_factorial.cpp Normal file
View File

@@ -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;
}
}