#Z0202107. 计算组合数(一)
计算组合数(一)
题目描述:
给出两个非负整数n和m,编写程序计算组合数C(n,m)的值,C(n,m)的意思是n个当中取m个,总共有多少种取法。
输入格式:
一行两个空格隔开的非负整数n,m。
输出格式:
输出一个数表示C(n,m)。
样例输入:
5 2
样例输出:
10
提示:
0<n<=50,0<=m<=n。
C(n,m) = n! / ( m! * (n-m)! ),其中!为阶乘符号,如n! = 1*2*3*4*...*n。
int类型的变量只能存储13以内的数的阶乘,long long类型的变量只能存储到20的阶乘。
n、m都可能大于20,所以不能把n或m的阶乘存放到一个变量中,要考虑边乘边除。
相关
在以下作业中: