Update math/ncr_modulo_p.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Kaustubh Damania
2020-11-16 01:38:05 +05:30
committed by GitHub
parent 350508f316
commit 4741898e2c

View File

@@ -1,7 +1,6 @@
/**
* @file
* @brief This program aims at calculating nCr modulo p. To know more about it,
* visit https://cp-algorithms.com/combinatorics/binomial-coefficients.html
* @brief This program aims at calculating [nCr modulo p](https://cp-algorithms.com/combinatorics/binomial-coefficients.html).
* @details nCr is defined as n! / (r! * (n-r)!) where n! represents factorial
* of n. In many cases, the value of nCr is too large to fit in a 64 bit
* integer. Hence, in competitive programming, there are many problems or