简单的事情

题目描述

数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！

输入描述

输入中的一些整数对n，m（m≤n≤20）

输出描述

输出其组合数。

运行代码

#include<stdio.h>
long long int jiecheng(int a)
{
    if(a==0) return 1;
    else return a*jiecheng(a-1);
}
long long int banjiecheng(int n,int m)
{
    long long int ji=1;
    for(int i=0;i<m;i++)
    {
        ji*=n;
        n--;
    }
    return ji;
}
long long int zuhe(int n,int m)
{
    return banjiecheng(n,m)/jiecheng(m);
}
int main()
{
    long long int n,m;
    while((scanf("%d %d",&n,&m))!=EOF){
        printf("%d\n",zuhe(n,m));
        
    }
}