【问题描述】
输入两个正整数n和m,计算组合数C(n,m)的值,
C(n,m)=n!/[m!*(n-m)!]。
【输入格式】
一行两个正整数n和m,之间用一个空格隔开,1≤m≤n≤20。
【输出格式】
一行一个正整数,表示答案。
【输入样例】
5 2
【输出样例】
10
代码:
#include<bits/stdc++.h>
using namespace std;
int a(int x)
{
if(x==1)
{
return 1;
}
else return a(x-1)*x;
}
int main()
{
int n,m;
cin >> n >> m;
int b = a(n)/(a(m)*a(n-m));
cout << b;
return 0;
}