P12062

计算组合数

难度 小学 语法入门 函数结构
讨论 统计 207通过 620提交 33.4%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

组合数 C(n, m) 表示从 n 个不同元素中不重复地选取 m 个元素的方案总数,其计算公式为:

C(n, m) = \frac{n!}{m!(n-m)!}

其中 n! 表示 n 的阶乘,即 ( n \times (n-1) \times \cdots \times 1 )。

给定两个正整数 n 和 m ( 1 \le m \le n \le 20 ),请你计算并输出组合数 C(n, m) 的值。

输入

输入只有一行,包含两个整数 n 和 m ,两者之间用一个空格隔开。

输出

输出一个整数,表示组合数 C(n, m) 的值。

样例

样例 1
输入
5 2
输出
10

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交