Modular Multiplicative Inverse and Modular Combinatorics (nCr % prime) in C++
In mathematics, particularly in the area of arithmetic, a modular multiplicative inverse of an integer a is an integer x such that the product ax is congruent to 1 with respect to the modulus m.