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