1575: 【17】组合数计算█

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:33 Solved:17

Description

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

从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数;用符号c(n,m)表示。

计算公式为:c(n,m) = n!÷((n-m)!× m!)

其中,n!表示n的阶乘,计算方法:n!=1×2×3×…×n;

0的阶乘定义为1。

给定两个正整数n和m,请计算出组合数c(n,m)的值。

Input

共一行,包含两个正整数n和m(1≤m≤n≤10),两数之间以一个空格分隔。

Output

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

Sample Input Copy

6 2

Sample Output Copy

15

HINT

下面两个链接讲解了【排列数】和【组合数】的概念,可以观看学习一下。

https://jingyan.baidu.com/article/fec4bce2b523d3f2618d8b24.html

https://haokan.baidu.com/v?pd=wisenatural&vid=3326275756285748479