求组合数1

题目描述

求组合数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;//神龙的尾巴
}