问题 4901 --组合数(Python)

4901: 组合数(Python)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 330  解决: 235
[提交][状态][命题人:]

题目描述

组合数学中有一个非常重要的组合数学公式C(m,n),请你将代码补齐,实现输出组合式C(m,n)

公式及相关的性质如下:

n,m都是正整数并且m<=n,均小于等于50

C(m,n)返回的是组合数的值,f(n)返回的是n! (提示n!表示n的阶乘并且当m>n时,C(m,n)=0)

def f(n):
    lst={}
    lst[0]=1
    for i in range(1,n+1):
        lst[i]=______(1)_______
    return lst[n]
def C(m,n):
    if n<m:
        return ______(2)_______
    return ______(3)_______
m,n=map(int,input().split())
print(C(m,n))

输入

输出

样例输入
Copy
2 5
样例输出
Copy
10

提示

来源

[提交][状态]