#3209. 组合数计算
组合数计算
题目描述
从个不同元素中,任取个元素并成一组,叫做从个不同元素中取出个元素的一个组合; 从个不同元素中取出个元素的所有组合的个数,叫做从个不同元素中取出个元素的组合数;用符号(,) 表示。计算公式为: (,) = !/(( - )! * !) 其中,!表示的阶乘,计算方法:! = * * * … * ; 的阶乘定义为。
输入格式
输入有行,包含个正整数,分别是,,两数之间用空格隔开。
输出格式
输出个数,为组合数(,)的值。
样例 1
5 2
10
从n个不同元素中,任取m个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合; 从n个不同元素中取出m个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数;用符号c(n,m) 表示。计算公式为: c(n,m) = n!/((n - m)! * m!) 其中,n!表示n的阶乘,计算方法:n! = 1 * 2 * 3 * … * n; 0的阶乘定义为1。
输入有1行,包含2个正整数,分别是n,m,两数之间用空格隔开。
输出1个数,为组合数c(n,m)的值。
5 2
10