1146 排列组合

题目描述

计算从m个不同的数中取n个的取法

输入要求

从键盘输入m和n。

输出要求

输出计算结果。

输入样例

5 3

输出样例

10

提示

来源

NBU OJ

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,n,i,zi=1,mu1=1,mu2=1,sum;
    scanf("%d%d",&m,&n);
    for(i=m;i>=1;i--)
    {
        zi=zi*i;
    }
    for(i=n;i>=1;i--)
    {
        mu1=mu1*i;
    }
    for(i=(m-n);i>=1;i--)
    {
        mu2=mu2*i;
    }
    sum=zi/(mu1*mu2);//用公式C（m,n)=m!/[n!*(m-n)!]
    printf("%d\n",sum);
    return 0;
}