While calculating nCr mod p, why do we multiply by Modular inverse instead of just dividing by the denominator.

# Calculating nCr mod p

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.