首页 > 拼多多第二题python 只有30%错在哪里
头像
牛客703727484号
编辑于 2020-09-05 17:12
+ 关注

拼多多第二题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)

全部评论

(0) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐