NYOJ 158 省赛来了【组合数学】

省赛来了

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

一年一度的河南省程序设计大赛又要来了。

竞赛是要组队的，组队形式：三人为一队，设队长一名，队员两名。

现在问题就来了，给你m个人，要求每队n个人，求共有几种不同的组队方式。

（题目保证m%n等于0，所有数据不超出int范围）

输入

多组测试数据，以EOF结束。
每组测试数据输入两个整数m，n。

输出

对每组测试数据输出不同组队方式的数量（考虑到输出的数可能会很大，所以请输出对2013取余后的值），并在输出结束之后输入一个换行符。

样例输入

4 2

样例输出

6

来源

NYIST校赛选拔赛

上传者

ACM_丁国强

原来是这样啊！ A44/(A22*A22)==c42*c22;

前面是排序了的，所以要去重。

AC：

#include<stdio.h>
int main()
{
    int m,n;
    while(~scanf("%d%d",&m,&n))
    {int s1=1;
        for(int i=2;i<=n;i++)
        {
            s1*=i;
        }
        int sum=1;
        while(m!=n)
        {int s2=1;
            for(int i=1;i<=n;i++)
            {
                s2*=m;
                m--;
            }
            sum*=s2/s1;

        }
        printf("%d\n",sum%2013);
    }
}