# This is my solution

Line number 34 `return ((fact[n]*1LL*inv[r])%mod*inv[n-r])%mod;`

is being copied from other’s solution.

```
(nCr)%P is equivalent to (n! /(r! * (n-r)!))%P
// according to modular mathematics
=> (n!%P * modInverseOf(r! * (n-r)!)%P)%
// we are doing the same in the solution
// correct solution
((fact[n]*1LL*inv[r])%mod*inv[n-r])%mod;
// my incorrect solution
(fact[n]*1LL*(inv[r]*inv[n-r])%mod)%mod;
// inv[i] contains the mod inverse of i
// fact[n] contains n!%P
```