求组合数.

题目描述

编写一个求n!的函数，并用于求从n个数中取m个数的组合数（m<=n）。组合数=n!/(m!*(n-m)!) 。

输入

输入为多组测试数据。
输入整数n和m, 1 <= m <=n <=10

输出

输出组合数

样例输入

5 1

样例输出

5

#include<stdio.h>

int zuhe(int n);
int main(){
	int n,m,result;
	while(scanf("%d%d",&n,&m)!=EOF){
		result=zuhe(n)/(zuhe(m)*zuhe(n-m));
		printf("%d\n",result);
	}
	return 0;
}

int zuhe(int n){
	int i,a=n;
	for(i=1;i<n;i++){
		a=a*i;
	}
	return a;
}