4086: 练6.2 计算组合数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

计算组合数C(m,n)的值(n≤m≤10)。
提示，有一个经典的计算方法：
lns="http://www.w3.org/1998/Math/MathML"> C ( m , n ) = m ! ( m − n ) ! × n !

输入

输入m和n的值。

输出

输出组合数C(m,n)的值。

样例输入 复制 

5 3

样例输出 复制 

10

提示

def fac(n):
    s=1
    for i in range(1,n+1):
        s*=i
    return s

m,n=map(int,input().split())
ans=fac(m)//fac(m-n)//fac(n)
print(ans)

来源/分类

提交提交记录统计露一手!