How to Calculate the Value of nCr%p

Problem Statement We are given three integers n, r, and p, we have to find the value of nCr%p. Here p is a natural number greater than n and nCr is the Binomial Coefficient. Examples Input: n = 10, r = 2, p = 13 Output: 6 Explanation: 10C2 is 45 and ...