省赛来了

省赛来了

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

难度：2

描述

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

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

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

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

输入

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

输出

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

样例输入

4 2

样例输出

6

从四个人中选两个，再从剩下的人中选两个，直到人选完为止。c42*c22.

#include<stdio.h>
int we(int n,int m)
{
int sum=1,ni=1;
    for(int i=m;i>=2;i--)
    {
        sum=sum*i;
    }
    for(int j=n;j>=n-m+1;j--)
    {
        ni*=j;
    }
    return ni/sum;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=-1)
    {
   int h=1;
        while(n/m>1)
        {
            h=h*(we(n,m))%2013;
            n=n-m;
        }
        printf("%d\n",h);
    }
}