组合数的值

组合数

描述

输入两个正整数n和m，计算组合数C（n，m）的值，

C(n,m)= n! / [ m! * (n-m)! ]。

输入

一行两个正整数n和m，之间用一个空格隔开，1≤m≤n≤20。

输出

一行一个正整数，表示答案。

输入样例 1 

5 2

输出样例 1

10

#include<bits/stdc++.h>
using namespace std;
int jc(long long a,long long b) {
	long long q=1,w=1,e=1,ans;
	for(int i=1; i<=a; i++) {
		q*=i;
	}
	for(int i=1; i<=b; i++) {
		w*=i;
	}
	for(int i=1; i<=a-b; i++) {
		e*=i;
	}
	cout<<q/(w*e);
	return 0;
}
int main() {
	long long n,m;
	cin>>n>>m;
	jc(n,m);
	return 0;
}