backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-10-31 21:05:50 +08:00
Code Issues Projects Releases Wiki Activity

Update math/ncr_modulo_p.cpp

Browse Source 
Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Kaustubh Damania
2020-11-16 01:31:14 +05:30
committed by GitHub
parent f8c9934255
commit 350508f316
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
math/ncr_modulo_p.cpp
View File

@@ -28,8 +28,8 @@ namespace ncr_modulo_p {
*/
class NCRModuloP {
private:
std::vector<uint64_t> fac{}; // stores precomputed factorial(i) % p value
uint64_t p = 0; // the p from (nCr % p)
std::vector<uint64_t> fac{}; /// stores precomputed factorial(i) % p value
uint64_t p = 0; /// the p from (nCr % p)
public:
/** Constructor which precomputes the values of n! % mod from n=0 to size