While calculating nCr mod p, why do we multiply by Modular inverse instead of just dividing by the denominator.
This is because, you need result in mod p
, and division in modulos is nothing but inverse operation. Hence you calculate the inverse of the denominator and multiply.