5671 - 组合数计算

题目描述

n 个不同元素中,任取 m (m \le n)个元素并成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合;

n 个不同元素中取出 m (m \le n)个元素的所有组合的个数,叫做从 n 个不同元素中取出 m 个元素的组合数;用符号 c( n , m ) 表示。计算公式为: c ( n , m ) = n!/((n - m)! * m! )。

其中,n! 表示 n 的阶乘,计算方法:n! = 1 \times 2 \times 3 \times \dots \times n0 的阶乘定义为1

输入

输入包含两个整数 nm ,分别表示从多少个不同元素中选取以及选取的元素个数。满足条件 0 \le m \le n \le 10

输出

输出一个整数,表示从 n 个不同元素中取出 m 个元素的所有组合的个数,即 c(n, m) 的值。

样例

输入

5 2

输出

10
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题