题目描述
求组合数C(n.m)。n<=15.
输入描述
输入两个数n和m
输出描述
输出C(n.m)的值
样例
输入
5 3
输出
10
提示
AC Code：
#include<bits/stdc++.h>
using namespace std;
int main(){//神龙的头部
int n,m;
cin>>n>>m;
long long jc1=1;//n的阶乘
long long jc2=1;//m的阶乘
long long jc3=1;//n-m的阶乘
long long jc4=0;//m的阶乘*n-m的阶乘
for(int i=1;i<=n;i++){
jc1*=i;//累加n的阶乘
}
for(int i=1;i<=m;i++){
jc2*=i;//累加m的阶乘
}
int k=n-m;//n-m
for(int i=1;i<=k;i++){
jc3*=i;//累加n-m的阶乘
}
jc4=jc2*jc3;//m的阶乘*n-m的阶乘
long long jc5=jc1/jc4;//计算答案
cout<<jc5; //输出
return 0;//神龙的尾巴
}