nyoj158-省赛来了

省赛来了

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

难度：2

描述

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

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

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

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

输入

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

输出

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

样例输入

4 2

样例输出

6

 
#include<cstdio>
#include<algorithm>
using namespace std;

const int N = 25;

int Cab(int a, int b)
{
    int i,x = 1;
    for( i=a; i>a-b;i--)
        x *= i;
    for( i = b; i>1; i--)
        x /= i;
    return x%2013;
}

int main()
{
    int a, b;
    while(~scanf("%d%d",&a,&b))
    {
        int ans = 1;
        for(int i=b;i<=a;i+=b)
            ans = (ans*Cab(i,b))%2013;
        printf("%d
",ans);
    }
    return 0;
}