拼多多第二题python 只有30%错在哪里

def combination(n, k):
    if k == 0&nbs***bsp;k == n:
        return 1
    k = min(k, n - k)
    top = 1
    for i in range(n, n - k, -1):
        top *= i
    down = 1
    for i in range(1, k + 1):
        down *= i
    return (top //down)
n,m,k=map(int, input().split())
res=0
for i in range(2,m+1):
    if k-i<3:
        break
    print(i,k-i)
    res=res+combination(n,k-i)*combination(m,i)
print(res%1000000007)