```python
def nCr(n, r):
    """
    Computes the binomial coefficient "n choose r", denoted as C(n, r).
    """
    # The binomial coefficient is 0 if r is negative or greater than n.
    if r < 0 or r > n:
        return 0

    # Exploit the symmetry C(n, r) = C(n, n - r) to minimize calculations.
    if r > n // 2:
        r = n - r

    # Iteratively compute the result to avoid large intermediate numbers.
    # The formula is: (n * (n-1) * ... * (n-r+1)) / r!
    result = 1
    for i in range(r):
        result = result * (n - i) // (i + 1)

    return result
```