# The "n choose r" function.  nCr = n!/(r!*(n-r)!)
def nCr(n, r):
    if n<0 or r<0:
        return -1
    if r>n:
        return 0
    return factorial(n) / (factorial(r) * factorial(n - r))